Loading your interview setup

Skip to content

Overview Resume Score

Practice

The Daily LarpCode Reps LarpTalk

Interview

Templates Sessions

recent

Loading

medium· arrays-hashing Mock interview

Subarray Sum Equals K

Given an integer array `nums` and an integer `k`, return the number of contiguous subarrays whose elements sum to exactly k.

Examples

in: nums = [1,1,1], k = 2

out: 2

[1,1] at indices 0-1 and 1-2

Constraints

1 <= len(nums) <= 2*10^4
-1000 <= nums[i] <= 1000
-10^7 <= k <= 10^7

Hints

target: O(n) time⌘↩ run · ⇧⌘↩ submit