[Leetcode Solution] Trapping Rain Water

Analysis 

• The volume of water can be trapped above one point depends on the highest integers in its bi-directions.
• Use three passes. First find out the left side highest integer of each node, second find out the right side. Last compute the volume of water trapped at each node

Note

Code