Subarray summ equals K
Sat Oct 05 2024 12:17:44 GMT+0000 (Coordinated Universal Time)
Saved by
@kanatov
function subarraySum(nums, k) {
let dict = {0:1};
let counter = 0;
let summ = 0;
for(let i = 0; i < nums.length; i++) {
summ += nums[i];
if (dict[summ - k])
counter += dict[summ - k];
if (dict[summ])
dict[summ]++;
else
dict[summ] = 1;
}
return counter;
};
content_copyCOPY
Comments