← All tags

#dynamic-programming

1 entry tagged #dynamic-programming

  • Two Eggs, 100 Floors

    Post · Sep 28, 2026

    Two eggs, a 100-floor building, and the fewest drops that are guaranteed to find the floor where eggs start breaking. Binary search loses. The answer is 14, and the reason why turns into a one-line recurrence that solves the problem for any number of eggs.