Categorygithub.com/colin-valentini/gopracticeleetcode42_trapping-rain-water
package
0.0.0-20240302221026-424d4590a6cb
Repository: https://github.com/colin-valentini/go.git
Documentation: pkg.go.dev
Overview
Versions
1
Dependencies
0
Dependents
0
Files
48 SLOC

# Functions

Solution outline: If, for each position in the height slice, we knew the tallest height to the left, and the tallest height to the right then we could easily calculate the water column above any given position.