Airbnb·Software Engineer·Technical Phone Screen
- Given an elevation map represented as an array of integer heights, simulate dropping V units of water at index K. Each water drop flows left as far as possible to a strictly lower position, then right if blocked, then stays at K if neither direction works. Return the resulting height array.
“I started coding way too fast and got the left-scan logic backwards.”