Cascadiq
← Problems

Subarray Sum Equals K

algorithm · Level 2 · 20 min

Description

Given an array of integers nums and an integer k, return the total number of subarrays whose sum equals k.

Requirements

  • Implement a function that takes nums and k.
  • Return the number of contiguous subarrays with sum equal to k.

Constraints

- `1 <= nums.length <= 2 * 10^4` - `-1000 <= nums[i] <= 1000` - `-10^7 <= k <= 10^7`

Deliverables

Return the count (integer).

Tags

ArrayHash TablePrefix Sum