Two eggs, 100 floors
There is a highest floor in a 100-story building from which a dropped egg won't break. You have 2 eggs. Find the minimum number of drops that guarantees identifying that floor in the worst case.
Show hints (2)+
- After the first egg breaks, you must check the gap floor by floor.
- Make the first interval shrink by one each step so the worst case stays flat.
Answer
Reveal answer →Final answer
14
Create a free account to see the full worked solution and track your progress.
Interview format: Market Maker, Hedge Fund Quant, Systematic & Data-Driven Trading