Count Nodes Equal to Average of Subtree LeetCode solution in JavaScript

1
var averageOfSubtree = function (root) {
2
let result = 0;
3

4
const traverse = (node) => {
5
if (!node) return [0, 0];
6

7
const [leftSum, leftCount] = traverse(node.left);
8
const [rightSum, rightCount] = traverse(node.right);
9

10
const currSum = node.val + leftSum + rightSum;
11
const currCount = 1 + leftCount + rightCount;
12

13
if (Math.floor(currSum / currCount) === node.val) result++;
14

15
return [currSum, currCount];
16
};
17

18
traverse(root);
19
return result;
20
};

0

WPM •0 •0

100%

ACC •0 •0

0s

TIME •0