Question Details
LeetCode #42: Trapping Rain Water. Difficulty: Hard. Topics: Array, Two Pointers, Dynamic Programming, Stack, Monotonic Stack. Asked at Squarepoint Capital in the last 6 months.
Original Source
This is a frequency-tagged signal. The full problem statement lives on the original source.
View original →About This Question
This is a reported interview question from a squarepoint capital interview for a swe role during the coding round.
It covers the following topics: Monotonic Stack, Stack, Arrays, Dynamic Programming, Stack, Two Pointers .
Difficulty rating: Hard