algorithm/JavaScript
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/JavaScript.git synced 2025-07-07 11:08:54 +08:00
Code Issues Packages Projects Releases Wiki Activity

Added test cases for TrappingRainWater

Browse Source
This commit is contained in:
Omkarnath Parida
2021-10-03 21:13:08 +05:30
parent db3caea70f
commit 63ceac0925
2 changed files with 12 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
Dynamic-Programming/TrappingRainWater.js
View File

@ -35,7 +35,7 @@ right maxes = [3,3,3,3,3,3,3,2,2,2,1,0]
water contained = [0,0,1,0,1,2,1,0,0,1,0,0] -> sum = 6
*/
function trap (heights) {
export const trap = (heights) => {
const maxes = new Array(heights.length).fill(0)
let leftMax = 0
@ -59,5 +59,3 @@ function trap (heights) {
}
return maxes.reduce((a, b) => a + b, 0)
}
console.log(trap([0, 1, 0, 2, 1, 0, 1, 3, 2, 1, 2, 1])) // -> 6