560. Subarray Sum Equals K.js

/**
 * @param {number[]} nums
 * @param {number} k
 * @return {number}
 */
var subarraySum = function(nums, k) {
    let sum = 0;
    let count = 0;
    let map = new Map();
    map.set(0, 1);
    for(let i=0;i<nums.length;i++){
        sum += nums[i];
        let rem = sum-k;
        if(map.has(rem)){
            count += map.get(rem);
        }
        map.set(sum, (map.get(sum) || 0) + 1);
    }
    return count;
    // let add = (arr) => arr.reduce((acc, sum) => sum+acc, 0);
    // let count = 0;
    // for(let start=0;start<nums.length;start++){
    //     for(let end=start;end<nums.length;end++){
    //         let sum = add(nums.slice(start, end+1));
    //         if(sum === k) count++;
    //     }
    // }
    // return count;
};