Feb 13

Author: siddydutta

2025-02-February-LeetCoding-Challenge/Minimum Operations to Exceed Threshold Value II.py

@@ -0,0 +1,27 @@
+from heapq import heapify, heappop, heappush
+
+
+class Solution:
+    def minOperations(self, nums: list[int], k: int) -> int:
+        heapify(nums)
+        count = 0
+        while nums[0] < k:
+            x = heappop(nums)
+            y = heappop(nums)
+            heappush(nums, x*2 + y)
+            count += 1
+        return count
+
+
+def main():
+    nums = [2, 11, 10, 1, 3]
+    k = 10
+    assert Solution().minOperations(nums, k) == 2
+
+    nums = [1, 1, 2, 4, 9]
+    k = 20
+    assert Solution().minOperations(nums, k) == 4
+
+
+if __name__ == '__main__':
+    main()

2025-02-February-LeetCoding-Challenge/README.md

@@ -16,7 +16,7 @@
 | February 10 | [3174. Clear Digits](https://leetcode.com/problems/clear-digits/) | Easy | Solved |
 | February 11 | [1910. Remove All Occurrences of a Substring](https://leetcode.com/problems/remove-all-occurrences-of-a-substring/) | Medium | Solved |
 | February 12 | [2342. Max Sum of a Pair With Equal Sum of Digits](https://leetcode.com/problems/max-sum-of-a-pair-with-equal-sum-of-digits/) | Medium | Solved |
-| February 13 | []() |  |  |
+| February 13 | [3066. Minimum Operations to Exceed Threshold Value II](https://leetcode.com/problems/minimum-operations-to-exceed-threshold-value-ii/) | Medium | Solved |
 | February 14 | []() |  |  |
 | February 15 | []() |  |  |
 | February 16 | []() |  |  |
@@ -38,5 +38,5 @@
 | Level  | Problems | Solved | Unsolved |
 | ---    | --- | --- | --- |
 | Easy   | 6 | 6 | 0 |
-| Medium | 6 | 6 | 0 |
+| Medium | 7 | 7 | 0 |
 | Hard   | 0 | 0 | 0 |