Skip to main content
hardGrind 75

Trapping Rain Water

Trapping Rain Water is about turning repeated work into a reusable state instead of re-solving subproblems. It's a hard one for a reason: it stresses state-and-transition thinking when the rules pile up. The trap is picking a state that's too vague; keep it minimal and consistent.

Arrays & HashingStackHeap / Priority QueueTwo PointersDynamic ProgrammingBFS / DFS

Learn this pattern

Arrays and Hashing Interview Questions

Arrays and hashing problems are about fast lookup choices: set for membership, map for attached state, and buckets when counts are bounded. Reach for this family when brute force compares too many pairs or when you need to remember what you saw earlier in one pass.

Coco
Fin

Meet your coaches

Talk through the problem while you code. Signed-in reps become prep memory for the next session.

Chat with Fin or Coco right now on mobile.

Start talking through the problem here. Switch to desktop when you're ready to code and run tests.

Start coaching session
1Water Containerhard
2Part 2
3Part 3

Start Part 1 to unlock your next challenge

Based onLeetCode

Desktop required

Sorry - mobile cannot run the editor and tests yet. Use the next step below or email yourself a link to continue on desktop.

Read the pattern guide

Arrays and Hashing Interview Questions gives you a useful next rep while you are still on your phone.