Egg Dropping Puzzle | Dataford Interview Questions

Solve the egg dropping puzzle with two eggs and the given number of floors.

Implement a function that returns the minimum number of drops required in the worst case to determine the highest safe floor when exactly two eggs are available. An egg breaks when dropped above the critical floor and cannot be reused. The function receives a nonnegative integer number of floors and returns an integer.

Constraints

0 <= floors <= 10^9
Exactly two eggs are available
Return the minimum number of drops in the worst case
The critical floor may be any floor from 0 through floors

Function Signature

def two_egg_drop(floors):

Your question is Egg Dropping 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

Solve the egg dropping puzzle with two eggs and the given number of floors.

Constraints

0 <= floors <= 10^9
Exactly two eggs are available
Return the minimum number of drops in the worst case
The critical floor may be any floor from 0 through floors

Function Signature

def two_egg_drop(floors):

Your question is Egg Dropping 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.