Https://practice.geeksforgeeks.org/problems/maximum-path-sum/1/

#1

hey,can u see why i am getting wrong answer when i am declaring static int maxsum=Integer.MIN_VALUE;
but same code works fine if i am not declaring static keyword
code:-
class Tree
{
static int maxsum=Integer.MIN_VALUE;
int maxPathSum(Node root)
{
maxPathSum1(root);
return maxsum;
}
int maxPathSum1(Node root)
{
if(root==null)
{
return 0;
}
if(root.left==null && root.right==null)
{
return root.data;
}
int leftsum=maxPathSum1(root.left);
int rightsum=maxPathSum1(root.right);
if(root.left!=null && root.right!=null)
{
maxsum=Math.max(leftsum+rightsum+root.data,maxsum);
return Math.max(leftsum,rightsum)+root.data;
}
return (root.left!=null)?leftsum+root.data:rightsum+root.data;
}
}

#2

What error are you getting?