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