Two Eggs, 100 Floors
You have two identical eggs and a 100-floor building. There is some critical floor at or above which a dropped egg breaks. Broken eggs are gone; intact eggs are reusable. What is the minimum number of drops that guarantees you identify the critical floor in the worst case?
Related problems & prerequisites
Worth solving first
- Wolf, Goat, and Cabbage 5.0/10
Source: Classic egg-drop optimisation puzzle in wide circulation, long used as an interview question. Statement written for AxiomIQ.