30: Subarrays of sum K

Дан массив целых чисел и число k, необходимо подсчитать число подмассивов сумма элементов которых равна k

 

Пример 1

Input: array = [1, 2, 3], k = 3

Output: 2

Пояснение: [1, 2] - первый подмассив, [3] - второй подмассив

Пример 2

Input: array = [2, 2, 3], k = 5

Output: 1

Пояснение: [2, 3] подмассив