All Problems

Trap Rain Water

HardarrayExpected: O(n) time, O(1) spaceInterview Context
two-pointersstack

Problem

Given n non-negative integers representing an elevation map, compute how much water it can trap after raining.

Loading...