Binary Tree Maximum Path Sum | (C++, Java, Python) | 30 day Challenge | Day 29 | LeetCode

Complete Playlist LeetCode Solutions: • LeetCode Solutions | L...
Diameter of Binary Tree: • LeetCode 30 day Challe...
*** Best Books For Data Structures & Algorithms for Interviews:*********
1. Cracking the Coding Interview: amzn.to/2WeO3eO
2. Cracking the Coding Interview Paperback: amzn.to/3aSSe3Q
3. Coding Interview Questions - Narasimha Karumanchi: amzn.to/3cYqjkV
4. Data Structures and Algorithms Made Easy - N. Karumanchi: amzn.to/2U8FrDt
5. Data Structures & Algorithms made Easy in Java - N. Karumanchi: amzn.to/2U0qZgY
6. Introduction to Algorithms - CLR - Cormen, Leiserson, Rivest: amzn.to/2Wdp8rZ
*****************************************************************************
LeetCode 30 day Challenge | Problem 29 | Maximal Square | 29 April,
Facebook Coding Interview question,
google coding interview question,
leetcode,
Binary Tree Maximum Path Sum,
Binary Tree Maximum Path Sum c++,
Binary Tree Maximum Path Sum python,
Binary Tree Maximum Path Sum java,
binary tree,
maximum path sum
#Facebook #CodingInterview #LeetCode #30DayChallenge #Google #MaximumPathSum #Amazon

[@jimwoodward7293]

Nice explanation -- thanks!

[@singhharsh199]

variable naming needs to be improved.

[@haaarshiiiit]

Thanks so much !👍👍

[@KnowledgeCenter]

Welcome.

[@acxd]

your videos are good can you also tune in the audio ,your audio seems to have a lot of bass in it

[@KnowledgeCenter]

Thanks for advice. Will work on it.

[@anishsuman1371]

Great u have done as i was thinking relating to diameter problem ,u have used h1, h2 very nicely to bring complexity down to o(n ) from o(n2)

[@idriskas]

what is the point of h.set()?

[@KnowledgeCenter]

Assign value to h (an AtomicInteger).
h.set(10) ==> equivalent to int h = 10

[@idriskas]

@@KnowledgeCenter yeah but how is it used in the context of the algorithm, h is only set once and it seems you forget about, when you call mpSum again you are using h1 and h2 values. what is its significance

[@yussy552]

@@idriskas same question here. h is set but not used in the return so what is the point.

[@teetanrobotics5363]

1080p please

[@267praveen]

The 'h' in c++ code seems redundant. It's storing the max sum including root till specific level. But your code seems to be just storing it. What is being actually returned is max of d1, d2 and maxincludingroot. I can't figure out why are you storing the value of 'h'.
I strongly feel there is some redundancy here. Please clarify