Google Interview Report
- 1of 1 vote
AnswersEfficiently implement 3 stacks in a single array.
- me December 27, 2008| Report Duplicate | Flag | PURGE
Google Software Engineer in Test - 2of 2 votes
AnswersGiven an array of red, green and blue balls arrange them in groups of all red together, greens together and blue together. Do in a single scan of the array.
- me December 27, 2008
This is same as You have an array containing only '0's, '1's and '2's. Club same items together in single scan.| Report Duplicate | Flag | PURGE
Google Software Engineer in Test - 0of 2 votes
AnswersA river separates two banks, there are 3 men and 3 lions on one side that need to be taken across using a boat that can carry 2 entities at a time(irrespective of being a lion and man), subject to the condition that at no point can you have more number of lions than men on any bank, as then the lions would eat the man/men. Solve the puzzle. Then code it to make it a generic program that solves the puzzle for X men and Y lions.
- me December 27, 2008
3-3 is easy, generalization is a bit problematic.| Report Duplicate | Flag | PURGE
Google Software Engineer in Test Brain Teasers