Koko Eating Bananas

Binary search · Binary search the answer · Stretch · about 27 min

Why it matters

This unlocks an entire class of optimisation questions.

How it connects

Instead of searching an array element, search the smallest speed that satisfies a condition.

Try first

If speed k works, what happens to every larger speed?

Interview cue

Feasibility is monotonic, so I binary-search the minimum working answer.