Most Frequent Subtree Sum LeetCode solution in JavaScript

1
var findFrequentTreeSum = function (root) {
2
const hash = new Map();
3
const result = [];
4
let max = 0;
5
const dfs = (node = root) => {
6
if (!node) return 0;
7
const { left, right, val } = node;
8
const sum = val + dfs(left) + dfs(right);
9
const count = hash.get(sum) ?? 0;
10
hash.set(sum, count + 1);
11
max = Math.max(max, count + 1);
12
return sum;
13
};
14

15
dfs();
16
hash.forEach((value, key) => value === max && result.push(key));
17
return result;
18
};

0

WPM •0 •0

100%

ACC •0 •0

0s

TIME •0