Egg Drop Puzzle | Dataford Interview Questions

Solve the 2-egg 100-floor puzzle. Implement two_egg_drop(floors) to return the minimum number of drops required in the worst case to determine the highest safe floor when only two eggs are available. The input is an integer number of floors, and the output is an integer minimum drop count; use floors = 100 for the stated puzzle.

Constraints

0 <= floors <= 100
There are exactly two eggs
The result is the minimum worst-case number of drops

Function Signature

def two_egg_drop(floors):

Your question is Egg Drop Puzzle. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem

Constraints

0 <= floors <= 100
There are exactly two eggs
The result is the minimum worst-case number of drops

Function Signature

def two_egg_drop(floors):

Your question is Egg Drop Puzzle. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.