Create Koko Eating Bananas.py

Author: davijit868

Algorithms/Search/Koko Eating Bananas.py

@@ -0,0 +1,23 @@
+'''
+
+Problem 875 | Koko Eating Bananas
+https://leetcode.com/problems/koko-eating-bananas/
+
+'''
+
+class Solution:
+ def minEatingSpeed(self, piles: List[int], h: int) -> int:
+ l, r = 1, max(piles)
+ res = r
+ while l <= r:
+ k = (l + r) // 2
+ hours = 0
+ for p in piles:
+ hours += math.ceil(p/k)
+ if hours <= h:
+ res = min(k, res)
+ r = k - 1
+ else:
+ l = k + 1
+ return res
+