The Trapping Rain Water problem is an excellent example of how understanding the properties of a problem can lead to significant optimizations. The biggest takeaway is recognizing that the smaller of the two maximum boundaries determines the water level.