1877. Minimize Maximum Pair Sum in Array

// Approach: Sort array; pair smallest with largest; maximum pair sum is minimized.
// Time: O(n log n) Space: O(1)

public class Solution
{
    public int MinPairSum(int[] nums)
    {
        int ans = 0;

        Array.Sort(nums);

        int i = 0, j = nums.Length - 1;
        while (i < j)
            ans = Math.Max(ans, nums[i++] + nums[j--]);

        return ans;
    }
}