Yahoo Interview Question

Once in a prison with 100 prisoners, the Warden introduces a strange but interesting challenge to all the prisoners. This challenge can even grant them the freedom and thus every one of the prisoners becomes quite excited.

The warden selects one prisoner everyday randomly from the lot and moves him into a pitch black room with a bulb and a witch that controls the bulb. The prisoner can carry out three different actions in the room - He can switch on the bulb, switch it off or do nothing and sit idle. A prisoner can be picked up more than one time.

Now the warden introduces the twist in the challenge. He tells them that the prisoners can put a stop to the process any day they feel that every one of them has been confined to that room at least once. If the prisoners are correct, then every single one of them will be set free. But if they have put up a wrong judgment, all of them will be killed.

Seeking it to be the only chance of freedom, the prisoners take up the challenge. They are given some time to discuss regarding it before the process could begin. How will they plan things so that they are finally set free?

No comments:

Post a Comment