Deepest Leaves Sum LeetCode solution in JavaScript

1
var deepestLeavesSum = function (root) {
2
let queue = [];
3
queue.push([root, 0]);
4
let sum = 0;
5
let curLevel = 0;
6
let i = 0;
7
while (queue.length - i > 0) {
8
let [node, level] = queue[i];
9
queue[i] = null;
10
i++;
11
if (level > curLevel) {
12
sum = 0;
13
curLevel = level;
14
}
15
sum += node.val;
16
if (node.left != null) queue.push([node.left, level + 1]);
17
if (node.right != null) queue.push([node.right, level + 1]);
18
}
19
return sum;
20
//time: o(n)
21
//space: o(n)
22
};

0

WPM •0 •0

100%

ACC •0 •0

0s

TIME •0