House Robber III LeetCode solution in JavaScript

1
var rob = function (root) {
2
const dfs = (node = root) => {
3
if (!node || node.val === null) return [0, 0];
4
const { val, left, right } = node;
5
const [robL, notRobL] = dfs(left);
6
const [robR, notRobR] = dfs(right);
7
const rob = val + notRobL + notRobR;
8
const notRob = Math.max(robL, notRobL) + Math.max(robR, notRobR);
9

10
return [rob, notRob];
11
};
12

13
return Math.max(...dfs());
14
};

0

WPM •0 •0

100%

ACC •0 •0

0s

TIME •0