Published on

Egg Drop


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. What strategy should you use to find NN, while minimizing the number of drops for the worst case?

Bonus: If there are KK floors and XX eggs, what is your strategy to find NN?