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.