Infibeam Avenues interview question

Round 3: Maximum Path Sum in a Binary Tree