Koko Eating Bananas LeetCode solution in Python

1
# Runtime: 308 ms (Top 92.4%) | Memory: 17.82 MB (Top 76.3%)
2

3

4
class Solution:
5
    def minEatingSpeed(self, piles: List[int], h: int) -> int:
6
        def check(x):
7
            return sum(ceil(ele / x) for ele in piles) <= h
8

9
        l = 1
10
        r = max(piles)
11
        while l < r:
12
            mid = (l + r) >> 1
13
            if not check(mid):
14
                l = mid + 1
15
            else:
16
                r = mid
17
        return l