Array Summed When Equal | Dataford Interview Questions

Your question is Array Summed When Equal. Start with the requirements on the right.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem

Providence India analytics utilities may need to identify contiguous sequences of measurements whose combined value reaches a specified threshold. Given an integer array and a target integer, return the number of non-empty contiguous subarrays whose elements sum exactly to the target.

Formal Specification

Implement subarray_sum_count(nums, target). The input nums is a list of integers and target is an integer. Return an integer representing the count of contiguous, non-empty subarrays with sum equal to target. A subarray must contain consecutive elements, and different index ranges count separately even when their values are identical.

Constraints

1 <= len(nums) <= 2 * 10^5
-10^4 <= nums[i] <= 10^4
-10^9 <= target <= 10^9
The answer may be as large as O(n^2), so use an integer type that supports large values.

Function Signature

def subarray_sum_count(nums, target):

Your question is Array Summed When Equal. Start with the requirements on the right.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Formal Specification

Constraints

1 <= len(nums) <= 2 * 10^5
-10^4 <= nums[i] <= 10^4
-10^9 <= target <= 10^9
The answer may be as large as O(n^2), so use an integer type that supports large values.

Function Signature

def subarray_sum_count(nums, target):