Descripción

Dado un arreglo de enteros (que puede contener valores negativos, positivos y ceros), cuenta cuántos subarrays contiguos tienen una suma igual a cero.

Un subarray es una porción contigua del arreglo original.

Ejemplos

contarSubarraysSumaCero([1, -1, 3, 2, -2, 3])
// Subarrays con suma 0: [1,-1], [3,2,-2,3] NO, [2,-2], [-1,3,2,-2,-3] NO
// Subarrays: [1,-1] y [2,-2] => 2
// => 2

contarSubarraysSumaCero([0, 0, 0])
// Subarrays: [0], [0], [0], [0,0], [0,0], [0,0,0] => 6
// => 6

contarSubarraysSumaCero([1, 2, 3])
// Ningún subarray suma 0
// => 0

Notas

• El arreglo puede estar vacío, en cuyo caso la respuesta es 0.
• Usa la técnica de sumas de prefijo y un mapa de frecuencias para lograr una solución eficiente O(n).
• Si el mismo prefijo aparece k veces, cualquier par de esos índices forma un subarray de suma cero: aporta k*(k-1)/2 subarrays.
• El prefijo 0 debe inicializarse con frecuencia 1 (el subarray desde el inicio).