Max Sum Path in Binary Tree

[@smanivesh]

This is the BEST explanation for this question on you tube.❤

[@fine2981]

Wow thank you so much ....best explanation available on you tube for this question.

[@saishanmukh3805]

This is such a neat explanation!

[@antojoshwa966]

Great explanation . Deserve more subs

[@TarunKumar-cn6in]

Best explanation 👍

[@mohakbansal5866]

best solution keep making more videos

[@hardcash9930]

hi just loved the starting part where you said we are going to do a problem ans rhyming just made my day

[@abhitejamandava1619]

Excellent explanation

[@NM-on2zt]

Crisp explanation 👏👏

[@KS0607]

crystal clear ...thanks ...short and crisp...

[@neerajmahapatra5239]

Amazing explanation.. When I saw your video I checked my playback speed it was normal but I was feeling like it's in 1.5x is it you normal speed of saying?

[@soumyaranjansahoo2836]

mam your explanation is always best

[@SumitKumar-ne9kc]

thanks ,

[@vijayakumareyunni6010]

Good attempt. But I could not understand what constitutes a "path." I watched many videos, except one or two, and none explained the problem and "solution" clearly.

[@sujalgupta6100]

Alisha, in these tree questions, I am not able to think recursively and facing difficulty. I always get a wrong answer. What to do ?

[@sssumeet]

Great Explanation. Please do provide Java Code solution if possible.

[@anmolgupta6762]

I try avoiding global variables so I used an array of single element instead, you can also use global variable class Solution { public int solve(TreeNode root, int[] ans){ if(root == null) return 0; int left = solve(root.left,ans); int right = solve(root.right,ans); int st_path = Math.max(root.val,Math.max((root.val + left),(root.val + right))); int cur_path = root.val + left + right; ans[0] = Math.max(ans[0],Math.max(st_path,cur_path)); return st_path; } public int maxPathSum(TreeNode root) { int[] ans = new int[1]; ans[0] = Integer.MIN_VALUE; solve(root,ans); return ans[0]; } } This is the leetcode java code for problem : 124. Binary Tree Maximum Path Sum

[@GhostRider....]

public class Solution { int Solve(TreeNode A, int ans){ if(A == null) return 0; int left = Solve(A.left, ans); int right = Solve(A.right, ans); int straight = Math.max(A.val, Math.max(left + A.val, right + A.val)); int curved = A.val + left + right; ans = Math.max(ans, Math.max(straight, curved)); return straight; } public int maxPathSum(TreeNode A) { int ans = Integer.MIN_VALUE; Solve(A, ans); return ans; } } Mam Can you tell error in this? It is giving error?

[@anmolgupta6762]

Either make the ans variable global or use an array of size 1 to store ans if you want to solve like this. You cannot do like this in Java

[@bharathkumar5870]

You solved this problem in your previous videos

[@lalalajpat8602]

Gr*