diff --git a/src/my_project/interviews/google_top_exercises/round_1/21_binary_tree_maximum_path_sum.py b/src/my_project/interviews/google_top_exercises/round_1/21_binary_tree_maximum_path_sum.py index 9afb981c..b343982d 100644 --- a/src/my_project/interviews/google_top_exercises/round_1/21_binary_tree_maximum_path_sum.py +++ b/src/my_project/interviews/google_top_exercises/round_1/21_binary_tree_maximum_path_sum.py @@ -6,6 +6,8 @@ def __init__(self, val=0, left=None, right=None): self.left = left self.right = right + + class Solution: def __init__(self): @@ -37,4 +39,5 @@ def dfs(node: Optional[TreeNode]) -> int: return node.val + max(left_max, right_max) dfs(root) - return self.max_sum \ No newline at end of file + return self.max_sum +