Create e559.py

Author: Zanger67

my-submissions/e559.py

@@ -0,0 +1,15 @@
+"""
+# Definition for a Node.
+class Node:
+    def __init__(self, val: Optional[int] = None, children: Optional[List['Node']] = None):
+        self.val = val
+        self.children = children
+"""
+
+class Solution:
+    def maxDepth(self, root: 'Node') -> int:
+        if not root :
+            return 0
+        if not root.children :
+            return 1
+        return max(self.maxDepth(x) for x in root.children) + 1