Binary Tree Maximum Path Sum

This problem is part of solulu Pro

A path is a sequence of nodes where each adjacent pair is connected by an edge, and no node appears twice. It doesn't have to pass through the root and must contain at least one node. Return the maximum sum of values…