AfterAcademy Tech
Maximum path sum in a binary tree
Given a non-empty binary tree, find maximum path sum.
For this problem, a path is defined as any sequence of nodes from some starting node to any node in the tree along with the parent-child connections.