1. Prefix sum + hashing Why? O(1) lookups under heavy data flow. Examples: Subarray sum divisible by k Longest equal 0/1 subarray Detect arbitrage-like patterns What they care about: Do you understand why equal remainders imply divisible differences?
Check out your Company Bowl for anonymous work chats.