From 5d9e24bfb74190135b698bca7ada9024232fb5f8 Mon Sep 17 00:00:00 2001 From: chayan das Date: Fri, 13 Jun 2025 20:32:01 +0530 Subject: [PATCH] Create 13 June Koko Eating Bananas --- 13 June Koko Eating Bananas | 23 +++++++++++++++++++++++ 1 file changed, 23 insertions(+) create mode 100644 13 June Koko Eating Bananas diff --git a/13 June Koko Eating Bananas b/13 June Koko Eating Bananas new file mode 100644 index 0000000..2d4281d --- /dev/null +++ b/13 June Koko Eating Bananas @@ -0,0 +1,23 @@ +class Solution { + public: + int kokoEat(vector& arr, int k) { + // Code here + int low = 1; + int high = *max_element(arr.begin(), arr.end()); + int ans = INT_MAX; + while(low <= high){ + int mid = low + (high - low)/2; + int curr = 0; + for(int i = 0; i < arr.size(); i++){ + curr += ceil((double)arr[i]/mid); + } + if(curr <= k){ + ans = min(ans, mid); + high = mid - 1; + }else{ + low = mid + 1; + } + } + return ans == INT_MAX ? -1 : ans; + } +};