Binary Tree Tilt LeetCode solution in JavaScript

1
var findTilt = function (root) {
2
function helper(node, acc) {
3
if (node === null) {
4
return 0;
5
}
6

7
const left = helper(node.left, acc);
8
const right = helper(node.right, acc);
9

10
acc.sum += Math.abs(left - right);
11

12
return left + node.val + right;
13
}
14

15
let acc = { sum: 0 };
16
helper(root, acc);
17

18
return acc.sum;
19
};

0

WPM •0 •0

100%

ACC •0 •0

0s

TIME •0