fix: max_path_sum had bad bug keon#758

mans-andersson · Mar 3, 2021 · f47e922 · f47e922
1 parent 587f1df
commit f47e922
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/algorithms/tree/max_path_sum.py b/algorithms/tree/max_path_sum.py
@@ -1,6 +1,6 @@
 def max_path_sum(root):
     maximum = float("-inf")
-    helper(root, maximum)
+    maximum = helper(root, maximum)
     return maximum