Prefix Sum + Hash Map

Store prefix-sum counts in a hash map to count subarrays matching a target sum in one pass.