Binary Tree Maximum Path Sum

Given a binary tree, find the maximum path sum.
The path may start and end at any node in the tree.
Example
Given the below binary tree,
   1
  / \
 2   3
Return 6.

Login to see Answer and Coaching Session More interview questions