Trapping Rain Water

Try to solve the Trapping Rain Water problem.

Statement

Given a sequence of non-negative integers representing the heights of bars in an elevation map, the goal is to determine the amount of rainwater that can be trapped between the bars after rain.

Constraints:

  • n==n == ...