2962. Count Subarrays Where Max Element Appears at Least K Times

// Approach: Sliding window; track positions of max element; shrink left so count stays ≥ k.
// Time: O(n) Space: O(k)

public class Solution
{
    public long CountSubarrays(int[] nums, int k)
    {
        int n = nums.Length;
        int max = nums.Max();

        int l = 0, r = 0, freq = 0;
        long ans = 0;
        while (r < n)
        {
            if (nums[r] == max)
                freq++;

            while (freq >= k)
            {
                ans += (n - r);
                if (nums[l] == max)
                    freq--;
                l++;
            }
            r++;
        }

        return ans;
    }
}