29. Trapping Rain Water
Given bar heights, compute how much rain water can be trapped.
उदाहरण 1:
इनपुट: height = [0,1,0,2,1,0,1,3,2,1,2,1] आउटपुट: 6
उदाहरण 2:
इनपुट: height = [4,2,0,3,2,5] आउटपुट: 9
सीमाएँ:
0 <= height.length <= 2 * 10^4
Given bar heights, compute how much rain water can be trapped.
इनपुट: height = [0,1,0,2,1,0,1,3,2,1,2,1] आउटपुट: 6
इनपुट: height = [4,2,0,3,2,5] आउटपुट: 9
0 <= height.length <= 2 * 10^4