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,

      / \
     2   3

Return 6.

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