[ppxyn1] WEEK 14 solutions

binary-tree-level-order-traversal/ppxyn1.py

@@ -0,0 +1,30 @@
+# Definition for a binary tree node.
+# class TreeNode:
+#     def __init__(self, val=0, left=None, right=None):
+#         self.val = val
+#         self.left = left
+#         self.right = right
+
+
+# idea: BFS 
+# Time Complexity: O(n)
+from collections import deque
+class Solution:
+    def levelOrder(self, root: Optional[TreeNode]) -> List[List[int]]:
+        ans = []
+        q = deque([root])
+        while q:
+            level = []
+            for i in range(len(q)):
+                node = q.popleft() 
+                if node:
+                    level.append(node.val) 
+                    if node.left:
+                        q.append(node.left) 
+                    if node.right:
+                        q.append(node.right) 
+            if level:
+                ans.append(level)
+        return ans
+
+

counting-bits/ppxyn1.py

@@ -0,0 +1,13 @@
+# idea : -
+# Time Complexity : O(n log n) since counting?
+class Solution:
+    def countBits(self, n: int) -> List[int]:
+        ans = []
+        for i in range(n + 1):
+            ans.append(bin(i)[2:].count("1"))
+        return ans
+
+# TODO: O(n)?
+
+
+