Interns Interview Questions

249,127 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 1381 - 1390 interview questions

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