Interns Interview Questions

248,596 interns interview questions shared by candidates

There is a fence with n posts, each post can be painted with one of the k colors. You have to paint all the posts such that no more than two adjacent fence posts have the same color. Return the total number of ways you can paint the fence.
avatar

Intern

Interviewed at Google

4.4
Feb 7, 2016

There is a fence with n posts, each post can be painted with one of the k colors. You have to paint all the posts such that no more than two adjacent fence posts have the same color. Return the total number of ways you can paint the fence.

Viewing 1391 - 1400 interview questions

Glassdoor has 248,596 interview questions and reports from Interns interviews. Prepare for your interview. Get hired. Love your job.