Trapping Rain Water

Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much rainwater can be trapped after raining.

Constraints

  • n == height.length
  • 1 <= n <= 2 * 10^4
  • 0 <= height[i] <= 10^5
View editorial solution
Saving… · 2 lines
class Solution:
def trappingRainWater(self, height: List[int]) -> int:
Console

Click Run to execute sample tests.