ProblemNest
Sign In
You are coding as a Guest. Sign in with your RoleNest account to permanently track your streak, earn XP, and climb the Campus Leaderboard!
Sign In with RoleNest
🔥Koko Eating Bananas: Monotonic Speed Binary SearchMedium
DAILY PROBLEM OF THE DAY+50 XP • Daily Streak

Solve today's challenge or tackle one of the 3 Super Hard challenges for +150 XP.

MediumBinary Search•Acceptance: 50.1%

Koko Eating Bananas: Monotonic Speed Binary Search

Targeted in FAANG & Tech OA:GoogleAmazonUber
Real-World Engineering Context
Used in network streaming buffer throughput tuning and batch consumer rate-limiting throttlers.
Koko loves to eat bananas. There are `n` piles of bananas, the `i`th pile has `piles[i]` bananas. The guards have gone and will come back in `h` hours. Koko can decide her bananas-per-hour eating speed of `k`. Each hour, she chooses some pile of bananas and eats `k` bananas from that pile. If the pile has less than `k` bananas, she eats all of them instead and will not eat any more bananas during this hour. Return the minimum integer `k` such that she can eat all the bananas within `h` hours.

Sample Test Cases

Input: [[3,6,7,11],8]
Expected: 4
Input: [[30,11,23,4,20],5]
Expected: 30
Input: [[30,11,23,4,20],6]
Expected: 23

Constraints

  • 1 <= piles.length <= 10^4
  • piles.length <= h <= 10^9
  • 1 <= piles[i] <= 10^9
Recruiter Fast-Track ReferralVerified Candidate
Direct pipeline to Google, Amazon, Microsoft, Swiggy, & Uber recruiters
DevScore: 750/1000

Top DevScore profiles bypass resume screening filters. Every verified problem solve writes authentic proof-of-work to your profile and dispatches you directly into employer inboxes on RoleNest.

Explore 5,000+ Direct ATS Openings on RoleNest ↗✓ Direct Referral Active