Merge remote-tracking branch 'origin/master'

# Conflicts:
#	data_structures/binary_tree/binary_tree_maximum_path_sum.py

Author: jahir-raihan

data_structures/binary_tree/binary_tree_maximum_path_sum.py

@@ -19,10 +19,10 @@ class TreeNode:
     left, right -> Stores the pointer to left or right node.
     """
 
-    def __init__(self, val: int) -> None:
+    def __init__(self, val: int, left=None, right=None) -> None:
         self.val: int = val
-        self.left: TreeNode | None = None
-        self.right: TreeNode | None = None
+        self.left: TreeNode | None = left
+        self.right: TreeNode | None = right
 
 
 class GetMaxPathSum:
@@ -62,11 +62,11 @@ class GetMaxPathSum:
     29
     """
 
-    def __init__(self, root) -> None:
+    def __init__(self, root):
         self.sum = -9999999999
         self.root = root
 
-    def traverse(self, root: TreeNode | None) -> int:
+    def traverse(self, root: TreeNode) -> int:
 
         """
         Returns maximum path sum by recursively taking max_path_sum from left
@@ -98,22 +98,13 @@ def max_path_sum(self) -> int:
 
 
 def construct_tree() -> TreeNode:
-    r"""
+    """
     The below tree
        -10
        / \
       9   20
          /  \
        15    7
-
-    >>> root = TreeNode(-10)
-    >>> root.left = TreeNode(9)
-    >>> root.right = TreeNode(20)
-    >>> root.right.left = TreeNode(15)
-    >>> root.right.right = TreeNode(7)
-
-    >>> GetMaxPathSum(construct_tree()).max_path_sum()
-    42
     """
 
     root = TreeNode(-10)