Advertisement
Sub-arrays with equal number of occurences
JavaView on GFG
Sub-arrays with equal number of occurences.java
Java
class Solution {
static int sameOccurrence(int arr[], int x, int y) {
int n = arr.length;
int count = 0;
int diff = 0;
Map<Integer, Integer> map = new HashMap<>();
map.put(0, 1);
// Iterate over the array
for (int i = 0; i < n; i++) {
if (arr[i] == x)
diff++;
if (arr[i] == y)
diff--;
count += map.getOrDefault(diff, 0);
map.put(diff, map.getOrDefault(diff, 0) + 1);
}
return count;
}
}Advertisement
Was this solution helpful?