There is a building of 100 floors. If an egg drops from the Nth floor or above it will break. If it’s dropped from any floor below, it will not break. You’re given 2 eggs. Find N, while minimizing the number of drops for the worst case. Output the minimum [...]
Question: How would you cut a rectangular cake into two equal pieces when a rectangular piece has already been cut out of it? The cut piece can be of any size and orientation. You are only allowed to make one straight cut. Answer: In general, when a straight cut is made [...]
Alok has three daughters. His friend Shyam wants to know the ages of his daughters. Alok gives him hints. The product of their ages is 72. The sum of their ages is equal to my house number. The oldest of the girls likes strawbarry ice-cream. Answer: Product of ages is [...]
In your cellar there are three light switches in the OFF position. Each switch controls 1 of 3 light bulbs on the floor above. You may move any of the switches but you may only go upstairs to inspect the bulbs one time. How can you find the switch for [...]
A bad king has a cellar of 1000 bottles of delightful and very expensive wine. A neighboring queen plots to kill the bad king and sends a servant to poison the wine. Fortunately (or say unfortunately) the bad king’s guards catch the servant after he has only poisoned one bottle. [...]
There are two tribes in Mars, Lie tribe and Truth Tribe. Lie tribe always speaks lie, True tribe always speaks truth. You meet three mars people and ask From First Person: What tribe you belong to?, he replies something in his language which you don’t understand. Second person tells that he is saying that he belongs to [...]
There are 100 doors, all closed. In a nearby cage are 100 monkeys. The first monkey is let out, and runs along the doors opening every one. The second monkey is then let out, and runs along the doors closing the 2nd, 4th, 6th,… all the even-numbered doors. The third [...]
Question: There is a huge pile of quarters and a circular table. There are two people to play a game of placing the quarters down on the table alternately without any overlap. The one who can't put down a quarter loses. Assuming that the pile of quarters is non-exhaustive what [...]
Question: You’ve got someone working for you for seven days and a gold bar to pay them. You must pay the worker for their work at the end of every day. If you are only allowed to make two breaks in the gold bar, how do you pay your worker? (Assuming [...]
Question : Adam, Bob, Clair and Dave are out walking: They come to rickety old wooden bridge. The bridge is weak and only able to carry the weight of two of them at a time. Because they are in a rush and the light is fading they must cross in [...]