Given a non-empty binary tree, find the 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 the parent-child ...
[ 1 2 3 ] [ 4 5 6 ] [ 7 8 9 ] The answer should be 5 since the longest path would be 1-2-5-6-9]() import heapq def max_three(arr): a = heapq.nlargest(3, arr ...