The Trapped Pool
A hard Python interview practice problem on DataDriven. Write and execute real python code with instant grading.
- Domain
- Python
- Difficulty
- hard
- Seniority
- L5
Problem
Given a list of non-negative heights, return the total units of water trapped above the bars after rain. Use the two-pointer approach for O(n).
Summary
What collects in the valleys after the rain?
Practice This Problem
Solve this Python problem with real code execution. DataDriven runs your Python code in a real environment and grades it automatically.