AlgoLounge

Koko Eating Bananas

medium

Leetcode 875. Koko Eating Bananas

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 k. Each hour, she chooses a pile and eats k bananas from it. If the pile has fewer than k bananas, she eats all of them and does not eat any more bananas during that hour.

Koko likes to eat slowly but still wants to finish all the bananas before the guards return. Return the minimum integer k such that she can eat all the bananas within h hours.

Examples

Example 1

Input:  piles = [3,6,7,11], h = 8
Output: 4

Example 2

Input:  piles = [30,11,23,4,20], h = 5
Output: 30

Example 3

Input:  piles = [30,11,23,4,20], h = 6
Output: 23

Constraints

  • 1 <= piles.length <= 10^4
  • piles.length <= h <= 10^9
  • 1 <= piles[i] <= 10^9
TypeScript
Loading editor…
List of test cases (7)
Case 1
piles = [3,6,7,11]
h = 8
Case 2
piles = [30,11,23,4,20]
h = 5
Case 3
piles = [30,11,23,4,20]
h = 6
Case 4
piles = [1,1,1,1]
h = 4
Case 5
piles = [1000000000]
h = 2
Case 6
piles = [312884470]
h = 312884469
Case 7
piles = [3,6,7,11]
h = 4