Subhrajit's Blog

Subhrajit's Blog

#ProblemSolving #100DaysOfCode - Trapping Rain Water

Jun 2, 20212 min read

Problem Definition: 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: height = [0,1,0,2,1,0,1,3,2,1,2,1] Output: 6 Explanation: The above elevation ...