LeetCode Question

#42 Trapping Rain Water

Question Details

LeetCode #42: Trapping Rain Water. Difficulty: Hard. Topics: Array, Two Pointers, Dynamic Programming, Stack, Monotonic Stack. Asked at Microsoft in the last 6 months.

Original Source

This is a frequency-tagged signal. The full problem statement lives on the original source.

View original →

Topics

Monotonic Stack Stack Arrays Dynamic Programming Stack Two Pointers