Skip to content

Latest commit

 

History

History
11 lines (8 loc) · 359 Bytes

File metadata and controls

11 lines (8 loc) · 359 Bytes

Problem 5: Pluvial Accumulation (Trapping Rain Water)

Problem Statement

Given 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.

Input Format

  • An array of integers height.

Example

Input: height = [0, 1, 0, 2, 1, 0, 1, 3, 2, 1, 2, 1]
Output: 6