Problem
Submissions

Problem: Trapping Rain Water

Statement

Given a sequence of non-negative integers representing the heights of bars in an elevation map, the goal is to determine the amount of rainwater that can be trapped between the bars after rain.

Constraints:

  • n==n == heights.length

  • 0≤0 \leq heights[i] ≤105\leq 10^5

  • 1≤n≤1031 \leq n \leq 10^3

Problem
Submissions

Problem: Trapping Rain Water

Statement

Given a sequence of non-negative integers representing the heights of bars in an elevation map, the goal is to determine the amount of rainwater that can be trapped between the bars after rain.

Constraints:

  • n==n == heights.length

  • 0≤0 \leq heights[i] ≤105\leq 10^5

  • 1≤n≤1031 \leq n \leq 10^3