Update path-sum.py

malloxpb · Feb 10, 2015 · 07327bd · 07327bd
1 parent f0363d9
commit 07327bd
Showing 1 changed file with 2 additions and 2 deletions.
diff --git a/Python/path-sum.py b/Python/path-sum.py
@@ -1,5 +1,5 @@
 # Time:  O(n)
-# Space: O(logn)
+# Space: O(h), h is height of binary tree
 #
 # Given a binary tree and a sum, determine if the tree has a root-to-leaf path 
 # such that adding up all the values along the path equals the given sum.
@@ -42,4 +42,4 @@ def hasPathSum(self, root, sum):
     root.right = TreeNode(8)
     root.left.left = TreeNode(11)
     root.left.left.right = TreeNode(2)
-    print Solution().hasPathSum(root, 22)
+    print Solution().hasPathSum(root, 22)