Create Minimum Number of Operations to Make Array Continuous.java

varunu28 · web-flow · commit 5695ae7d6166 · 2023-10-10T07:49:28.000-07:00
diff --git a/Hard/Minimum Number of Operations to Make Array Continuous.java b/Hard/Minimum Number of Operations to Make Array Continuous.java
@@ -0,0 +1,25 @@
+class Solution {
+    public int minOperations(int[] nums) {
+        Set<Integer> set = new HashSet<>();
+        for (int num : nums) {
+            set.add(num);
+        }
+        int[] arr = new int[set.size()];
+        int idx = 0;
+        for (Integer num : set) {
+            arr[idx++] = num;
+        }
+        Arrays.sort(arr);
+        int n = nums.length;
+        int result = n;
+        int j = 0;
+        for (int i = 0; i < arr.length; i++) {
+            while (j < arr.length && arr[j] < arr[i] + n) {
+                j++;
+            }
+            int count = j - i;
+            result = Math.min(result, n - count);
+        }
+        return result;
+    }
+}
