LeetCode 42: Trapping Rain Water — Step-by-Step Visual Trace

Given an elevation map represented by an array of non-negative integers, calculate how much water can be trapped after raining.