Tag: LeetCode: 42 Trapping Rain Water

LeetCode 42: Trapping Rain Water https://leetcode.com/problems/trapping-rain-water/ Problem Description: Given a non-negative integer array height, where each element represents the height of a bar, calculate how much water can be trapped between these bars after it rains. Example: Input: height = [0,1,0,2,1,0,1,3,2,1,2,1] Output: 6 In this example, the total amount of…