From 521acc1f22c80ba14500475b7d7c905635a65336 Mon Sep 17 00:00:00 2001 From: BharathVuppala96 Date: Tue, 3 Feb 2026 09:28:29 -0800 Subject: [PATCH] 1 problem completed --- Level order traversal.py | 21 +++++++++++++++++++++ 1 file changed, 21 insertions(+) create mode 100644 Level order traversal.py diff --git a/Level order traversal.py b/Level order traversal.py new file mode 100644 index 00000000..319cf53a --- /dev/null +++ b/Level order traversal.py @@ -0,0 +1,21 @@ +class Solution: + def levelOrder(self, root: Optional[TreeNode]) -> List[List[int]]: + result=[] + if root is None: + return result + queue=[] + queue.append(root) + + while queue: + size=len(queue) + level=[] + for i in range(size): + curr=queue.pop(0) + level.append(curr.val) + + if curr.left: + queue.append(curr.left) + if curr.right: + queue.append(curr.right) + result.append(level) + return result \ No newline at end of file