PubMatic interview question

Maximum Path Sum in a Binary Tree