Skip to content

Commit 9ca80a9

Browse files
committed
Added Java Script Code
1 parent 746259e commit 9ca80a9

File tree

1 file changed

+25
-0
lines changed

1 file changed

+25
-0
lines changed

dsa/Algorithms/Tree/level-order-traversal.md

Lines changed: 25 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -119,6 +119,31 @@ const output = levelOrder(input)
119119
<TabItem value="JavaScript" label="JavaScript">
120120
<SolutionAuthor name="@hiteshgahanolia"/>
121121
```javascript
122+
}
123+
function levelOrder(root) {
124+
if (!root) return [];
125+
126+
const queue = [root];
127+
const ans = [];
128+
129+
while (queue.length > 0) {
130+
const size = queue.length;
131+
const temp = [];
132+
133+
for (let i = 0; i < size; i++) {
134+
const curr = queue.shift();
135+
136+
if (curr.left) queue.push(curr.left);
137+
if (curr.right) queue.push(curr.right);
138+
139+
temp.push(curr.val);
140+
}
141+
142+
ans.push(temp);
143+
}
144+
145+
return ans;
146+
}
122147
```
123148
</TabItem>
124149
<TabItem value="TypeScript" label="TypeScript">

0 commit comments

Comments
 (0)