Added Minimize Maximum Pair Sum in Array.java

varunu28 · varunu28 · commit fdaa82a9eac4 · 2021-06-03T08:21:24.000-07:00
diff --git a/Medium/Minimize Maximum Pair Sum in Array.java b/Medium/Minimize Maximum Pair Sum in Array.java
@@ -0,0 +1,13 @@
+class Solution {
+  public int minPairSum(int[] nums) {
+    Arrays.sort(nums);
+    int start = 0;
+    int end = nums.length - 1;
+    int maxPairSum = -1;
+    while (start < end) {
+      int currSum = nums[start++] + nums[end--];
+      maxPairSum = maxPairSum == -1 ? currSum : Math.max(maxPairSum, currSum);
+    }
+    return maxPairSum;
+  }
+}
