← All questions
Coding
Trapping Rain Water
Asked at
Amazon
1Give yourself 5 minutes
2Answer out loud, not in your head
3Then compare with the answer below
0
Stuck? Show a way to structure it+
- 01Initialize pointers at both ends and maxima at zero.
- 02Advance the side with the smaller current boundary.
- 03Update that side's maximum then add its trapped water.
- 04Stop when pointers meet.
Reference answer
Then expect these follow-ups
How does the stack solution identify basins?
Tests: monotonic stacks
Why is the smaller side safe to finalize?
Tests: correctness
Hiring now
Software engineer roles are open right now
landed applies to roles like these for you, on each company’s own site, with answers written for the role.
Get 5x interviews10 free auto-applies. No card.

C++ Software Engineer – Trade Capture
Millennium · New York, New York, United States of America

Senior Software Engineer
Eclypsium · Córdoba, Córdoba, Argentina

Senior Software Engineer – Compute Engineering
ServiceNow · Santa Clara, CALIFORNIA, United States
Next question