Create Minimum Operations to Exceed Threshold Value I.java

varunu28 · web-flow · commit 92e8246b5ef5 · 2024-03-02T13:59:35.000-08:00
diff --git a/Easy/Minimum Operations to Exceed Threshold Value I.java b/Easy/Minimum Operations to Exceed Threshold Value I.java
@@ -0,0 +1,15 @@
+class Solution {
+    public int minOperations(int[] nums, int k) {
+        Map<Integer, Integer> map = new HashMap<>();
+        for (int num : nums) {
+            map.put(num, map.getOrDefault(num, 0) + 1);
+        }
+        PriorityQueue<Integer> pq = new PriorityQueue<>();
+        pq.addAll(map.keySet());
+        int count = 0;
+        while (!pq.isEmpty() && pq.peek() < k) {
+            count += map.get(pq.poll());
+        }
+        return count;
+    }
+}
