Waymo

Hashmap + Prefix Sum Subarray Round

Members only

Phone screen: classic hashmap + prefix-sum pattern over an integer array (subarray sum / count-of-subarrays variants). Standard implementation; round graded on clean handling of the empty-prefix case ...