zero contiguous subarray sum code example
Example: Zero Sum Subarrays
public static long findSubarray(long[] arr ,int n)
{
HashMap<Long, Integer> m = new HashMap<>();
long sum = 0;
long counter = 0;
m.put((long) 0, 1);
for (int i = 0; i < n; i++) {
sum += arr[i];
if (m.containsKey(sum) || sum == 0) {
counter += m.get(sum);
m.replace(sum, m.get(sum) + 1);
} else {
m.put(sum, 1);
}
}
return counter;
}