Count Subarrays With Majority Element I

Medium
Watch on YouTube ↗

Solution

class Solution {
    public int countMajoritySubarrays(int[] nums, int target) {
        int n = nums.length;
        int ans = 0;

        // T.C. - O(n^2)

        for(int i=0; i<n; i++) {
            int count = 0;
            for(int j=i; j<n; j++) {
                if(nums[j]==target)
                    count++;
                if(count > (j-i+1)/2)
                    ans++;
            }
        }
        return ans;
    }
}