Binary Tree Coloring Game LeetCode solution in JavaScript

1
var left, right, val;
2
var btreeGameWinningMove = function (root, n, x) {
3
function count(node) {
4
if (node == null) return 0;
5
var l = count(node.left);
6
var r = count(node.right);
7
if (node.val == val) {
8
left = l;
9
right = r;
10
}
11
return l + r + 1;
12
}
13
val = x;
14
count(root);
15
return Math.max(n - left - right - 1, Math.max(left, right)) > n / 2;
16
};

0

WPM •0 •0

100%

ACC •0 •0

0s

TIME •0