Skip to content

Commit 0d720e4

Browse files
committed
Added houseRobber solution
1 parent c31889e commit 0d720e4

File tree

1 file changed

+16
-0
lines changed

1 file changed

+16
-0
lines changed

house-robber/nhistory.js

Lines changed: 16 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,16 @@
1+
var rob = function (nums) {
2+
// dynamic programming
3+
let prev = 0,
4+
curr = 0;
5+
6+
for (let num of nums) {
7+
let temp = curr;
8+
curr = Math.max(num + prev, curr);
9+
prev = temp;
10+
}
11+
12+
return curr;
13+
};
14+
15+
// TC: O(n)
16+
// SC: O(1)

0 commit comments

Comments
 (0)