DIY: Trapping Rainwater
Solve the interview question "Trapping Rainwater" in this lesson.
We'll cover the following
Problem statement
We have n
non-negative integers representing an elevation map where the width of each bar is 1
. Compute how much water it can trap after raining.
Level up your interview prep. Join Educative to access 80+ hands-on prep courses.