Time: 33 ms (99.51%), Space: 17 MB (80.39%) - LeetHub

Author: hogan-tech

1325-delete-leaves-with-a-given-value/1325-delete-leaves-with-a-given-value.py

@@ -1,3 +1,5 @@
+# time complexity: O(n)
+# space complexity: O(n)
 from typing import Optional
 
 
@@ -10,7 +12,7 @@ def __init__(self, val=0, left=None, right=None):
 
 class Solution:
     def removeLeafNodes(self, root: Optional[TreeNode], target: int) -> Optional[TreeNode]:
-        if not root :
+        if not root:
             return None
         root.left = self.removeLeafNodes(root.left, target)
         root.right = self.removeLeafNodes(root.right, target)