Префиксные суммы: количество подотрезков с суммой K

Дан массив целых чисел arr и число k. Напишите функцию subarray_sum_equals_k(arr, k), возвращающую количество непрерывных подотрезков (подмассивов), сумма элементов которых равна k. Используйте префиксную сумму вместе с хеш-таблицей накопленных сумм — решение должно работать за O(n).