Generation Gap

Most of us have a habit of solving puzzles and riddles in newspapers and other magazines. In fact, we take it as a challenge and will try it very hard to solve them. For all those riddle lovers, here is a riddle used during job interviews for Goldman Sachs and Google. So here goes the riddle, give some work to your brain and solve this: There are 100 prisoners lined up by an executioner, who places either a red hat or blue hat upon each of their heads. Prisoners can’t look at their own hat and the hats of the people who are behind them but they can see the hats of the people who are lined up in front of them. Starting from the back, executioner asks the last prisoner about the colour of his own hat. In order stay alive, the prisoner must give the correct answer. If he doesn’t, he will be killed ‘ instantly and silently’ . This indirectly mean other prisoners will hear the answer but will not know whether it is correct or not. The night before the line-up, all the prisoners...