Solution: Koko Eating Bananas
Understand how to apply modified binary search to determine the minimum speed at which Koko can eat all bananas within a given time. Explore the monotonic property of the problem, implement a binary search over speeds, and analyze time and space complexities for an optimal solution.
We'll cover the following...
Statement
Koko has piles[i] bananas. The guards have left and will return in h hours, and Koko must finish all the bananas before they come back.
Before eating, Koko chooses an integer as an eating speed
In each hour, Koko selects one pile of bananas and eats from it according to the following rules:
If the pile contains at least
bananas, she eats exactly bananas from it. If the pile contains fewer than
bananas, she eats all the bananas from that pile and does not eat from any other pile during that hour.
Your task is to return the minimum eating speed