This video has the Problem Statement, Solution Walk-through, Code and Dry Run for 42. Trapping Rain Water, with a Time Complexity of O(n) and Space Complexity of O(n).
[Developer Docs] Leetcode Solutions Playlist: • Leetcode Solutions [All]
Time Stamps ⏱️:
0:00 - Problem Statement
0:40 - Solving the Problem
5:38 - Coding [Java]
8:44 - Time & Space Complexity