Calculate the sum of the maximum sum path that goes through the root node in a tree.

Interview question asked to Machine Learning Engineers interviewing at Bosch, Meta, Stitch Fix and others: Calculate the sum of the maximum sum path that goes through the root node in a tree..