solved maximum depth of binary tree

Author: SamTheKorean

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

@@ -0,0 +1,8 @@
+# Time complexity : O(n)
+# Space complexity : O(n)
+class Solution:
+    def maxDepth(self, root: Optional[TreeNode]) -> int:
+        if not root:
+            return 0
+
+        return 1 + max(self.maxDepth(root.left), self.maxDepth(root.right))