Skip to content

Commit f523c84

Browse files
committed
house-robber solution
1 parent 63b08ea commit f523c84

File tree

1 file changed

+20
-0
lines changed

1 file changed

+20
-0
lines changed

house-robber/prgmr99.js

Lines changed: 20 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,20 @@
1+
/**
2+
* @param {number[]} nums
3+
* @return {number}
4+
*/
5+
var rob = function (nums) {
6+
let maxMoneyAtPrevHouse = 0;
7+
let maxMoneyAtTwoHousesBack = 0;
8+
9+
for (let i = 0; i < nums.length; i++) {
10+
let currentMax = Math.max(
11+
nums[i] + maxMoneyAtTwoHousesBack,
12+
maxMoneyAtPrevHouse
13+
);
14+
15+
maxMoneyAtTwoHousesBack = maxMoneyAtPrevHouse;
16+
maxMoneyAtPrevHouse = currentMax;
17+
}
18+
19+
return maxMoneyAtPrevHouse;
20+
};

0 commit comments

Comments
 (0)