Amazon Interview Question

Question about maximum path sum in a tree.