Trapping Rain Water

Given n non-negative integers representing an elevation map where each bar has width 1, print how much water it can trap after raining.

1 <= n <= 2 * 10^4 0 <= height[i] <= 10^5