Skip to content

Commit d614b02

Browse files
authored
Update 0102-binary-tree-level-order-traversal.js
1 parent 17faeca commit d614b02

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

Diff for: javascript/0102-binary-tree-level-order-traversal.js

+1-1
Original file line numberDiff line numberDiff line change
@@ -17,7 +17,7 @@ const bfs = (queue /* Space O(W) */, levels = [] /* Space O(N) */) => {
1717
const level = [];
1818

1919
for (let i = (queue.length - 1); 0 <= i; i--) {
20-
const node = queue.shift(); // Time O(N)
20+
const node = queue.shift(); // Time O(N) ... This can be O(1) if we use an actual queue data structure
2121

2222
if (node.left) queue.push(node.left);
2323
if (node.right) queue.push(node.right);

0 commit comments

Comments
 (0)