Leetcode 875. Koko Eating Bananas
Find the minimum integer eating speed k such that the total hours required (sum over piles of ceil(piles[i]/k)) is ≤ h; because the required hours decreases monotonically with k, this is solved by binary searching k between 1 and max(piles).
Asked at:
DoorDash
Goldman Sachs
Microsoft
Oracle
Question Timeline
See when this question was last asked and where, including any notes left by other candidates.
Late January, 2026
Goldman Sachs
Mid-level
Just binary search eating speed k from 1 to max(piles). Mention edge case to interviewer where if given h < len(piles), then it will be impossible to finish all piles
Mid January, 2026
Microsoft
Senior
Mid January, 2026
Oracle
Senior
They asked Koko eating bananas binary search question but changed the wording to machine learning context. They replaced piles with data sample size and asked for min batch size for which we will satisfy the batch count threshold
Hello Interview Premium
Your account is free and you can post anonymously if you choose.