← ALL NOTES
Array

407. Trapping Rain Water II

The 2D version of trapping rain water: given a grid of heights, how much water pools after rain, given it drains off any edge of the map. The 1D problem yields to two pointers, but 2D is…

Loading…