Intern Interview Questions

249,971 intern 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 1401 - 1410 interview questions

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