Trapping Rain Water

Problem

Compute trapped water given an elevation map of bar heights.

Example

[0,1,0,2,1,0,1,3,2,1,2,1] -> 6

Constraints

• 1 ≤ n ≤ 2 × 10^4

Approach

Two-pointer O(n)/O(1). A reported AMD favorite.