Hashing With Loop | Dataford Interview Questions

Nio Robotics records signed calibration adjustments from a robot during a motion sequence. Given an integer array values and an integer target, return the number of contiguous non-empty subarrays whose elements sum exactly to target.

Implement the function using a hash map and a single left-to-right for loop. The array may contain positive, negative, and zero values.

Formal Specification

Input: values, a list of integers, and target, an integer.
Output: An integer representing the number of contiguous non-empty subarrays with sum equal to target.
A subarray must contain consecutive elements, and different index ranges count separately even when they contain the same values.

Constraints

1 <= len(values) <= 2 * 10^5
-10^4 <= values[i] <= 10^4
-10^9 <= target <= 10^9
Subarrays must be non-empty and contiguous

Function Signature

def count_target_windows(values, target):

Your question is Hashing With Loop. Start with the requirements in the Question tab.

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

Problem