Subarray Sum Equals K · Coding Interview Practice

Subarray Sum Equals KGiven an integer array and an integer k, return the total number of contiguous subarrays whose sum equals k.Constraints

1 <= nums.length <= 2 * 10^4

-1000 <= nums[i] <= 1000

-10^7 <= k <= 10^7

Examples

Input: nums = [1,1,1], k = 2 Output: 2

Input: nums = [1,2,3], k = 3 Output: 2

LetsDiscuss

Loading your session…