Mar 14

Author: siddydutta

2025-03-March-LeetCoding-Challenge/Maximum Candies Allocated to K Children.py

@@ -0,0 +1,27 @@
+class Solution:
+    def maximumCandies(self, candies: list[int], k: int) -> int:
+        left, right = 1, max(candies)
+        max_candies = 0
+        while left <= right:
+            mid = left + (right - left) // 2
+            n_piles = sum(candy // mid for candy in candies)
+            if n_piles >= k:
+                max_candies = max(max_candies, mid)
+                left = mid + 1
+            else:
+                right = mid - 1
+        return max_candies
+
+
+def main():
+    candies = [5, 8, 6]
+    k = 3
+    assert Solution().maximumCandies(candies, k) == 5
+
+    candies = [2, 5]
+    k = 11
+    assert Solution().maximumCandies(candies, k) == 0
+
+
+if __name__ == '__main__':
+    main()

2025-03-March-LeetCoding-Challenge/README.md

@@ -16,8 +16,8 @@
 | March 10 | [3306. Count of Substrings Containing Every Vowel and K Consonants II](https://leetcode.com/problems/count-of-substrings-containing-every-vowel-and-k-consonants-ii/) | Medium | Unsolved |
 | March 11 | [1358. Number of Substrings Containing All Three Characters](https://leetcode.com/problems/number-of-substrings-containing-all-three-characters/) | Medium | Solved |
 | March 12 | [2529. Maximum Count of Positive Integer and Negative Integer](https://leetcode.com/problems/maximum-count-of-positive-integer-and-negative-integer/) | Easy | Solved |
-| March 13 | [](https://leetcode.com/problems/zero-array-transformation-ii/) | Medium | Unsolved |
-| March 14 | []() |  |  |
+| March 13 | [https://leetcode.com/problems/zero-array-transformation-ii/](https://leetcode.com/problems/zero-array-transformation-ii/) | Medium | Unsolved |
+| March 14 | [2226. Maximum Candies Allocated to K Children](https://leetcode.com/problems/maximum-candies-allocated-to-k-children/) | Medium | Solved |
 | March 15 | []() |  |  |
 | March 16 | []() |  |  |
 | March 17 | []() |  |  |
@@ -41,5 +41,5 @@
 | Level  | Problems | Solved | Unsolved |
 | ---    | --- | --- | --- |
 | Easy   | 5 | 5 | 0 |
-| Medium | 8 | 4 | 4 |
+| Medium | 9 | 5 | 4 |
 | Hard   | 0 | 0 | 0 |