2779. Maximum Beauty of an Array After Applying Operation

// Approach: Sort; sliding window maintaining max - min ≤ 2k; length is beauty.
// Time: O(n log n) Space: O(1)

public class Solution
{
    public int MaximumBeauty(int[] nums, int k)
    {
        int ans = 0;

        Array.Sort(nums);

        for (int l = 0, r = 0; r < nums.Length; ++r)
        {
            while (nums[r] - nums[l] > 2 * k)
                ++l;
            ans = Math.Max(ans, r - l + 1);
        }

        return ans;
    }
}