Create Minimum Operations to Exceed Threshold Value II.java

varunu28 · web-flow · commit 30f21710052e · 2025-02-12T17:40:13.000-08:00
diff --git a/Medium/Minimum Operations to Exceed Threshold Value II.java b/Medium/Minimum Operations to Exceed Threshold Value II.java
@@ -0,0 +1,17 @@
+class Solution {
+    public int minOperations(int[] nums, int k) {
+        PriorityQueue<Long> pq = new PriorityQueue<>();
+        for (int num : nums) {
+            pq.add((long) num);
+        }
+        int operations = 0;
+        while (pq.peek() < k) {
+            long smallest = pq.poll();
+            long secondSmallest = pq.poll();
+            long newValue = Math.min(smallest, secondSmallest) * 2 + Math.max(smallest, secondSmallest);
+            pq.add(newValue);
+            operations++;
+        }
+        return operations;
+    }
+}
