Maximum Depth of Binary Tree solution

Author: doh6077

maximum-depth-of-binary-tree/doh6077.py

@@ -0,0 +1,13 @@
+
+# Maximum Depth of Binary Tree 
+class Solution:
+    def maxDepth(self, root: Optional[TreeNode]) -> int:
+        if not root:
+            return 0 # base case 
+        left = self.maxDepth(root.left)
+        right = self.maxDepth(root.right)
+
+        return 1 + max(left, right)
+
+        # Time: O(n)
+