Create 1509-minimum-difference-between-largest-and-smallest-value-in-three-moves.java

Author: sujal-goswami

Diff for: java/1509-minimum-difference-between-largest-and-smallest-value-in-three-moves.java

@@ -0,0 +1,14 @@
+class Solution {
+    public int minDifference(int[] nums) {
+        if(nums.length <= 4)
+            return 0;
+
+        Arrays.sort(nums);
+        int res = Integer.MAX_VALUE;
+        for(int l = 0; l < 4; l++){
+            int r = nums.length - 4 + l;
+            res = Math.min(res, nums[r] - nums[l]);
+        }
+        return res;
+    }
+}