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;
}
}