Max Sum Path in Binary Tree

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.

Interview Code Editor
Hints
  • Solution Approach
  • Complete Solution
2520 successful submissions.
Asked In:
  • Directi
  • Amazon
Click here to jump start your coding interview preparation