Subarray summ equals K

PHOTO EMBED

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