Lowest Common Ancestor of a binary tree | Leetcode

[@jlecampana]

You're an excellent teacher, I've learned so much from your videos, you explain recursion beautifully, Thank you!

[@praveengautam4689]

you explaied node tree recursion like a class 8th maths problem. Bro you're a genius.

[@amratef3245]

I don't comment very often on videos, but yours really helped me. Thank you so much

[@techdose4u]

Welcome :)

[@linlyu8321]

Thank you so much, very clear and helpful video!

[@techdose4u]

welcome :)

[@embarrassed_dodo]

Awesome explanation, I had trouble understanding this earlier but now i get it

[@techdose4u]

Great!

[@sirichandanayadav5249]

Happy teacher's day Sir...

[@DaudZaidi]

Nice one. Please do Leetcode 621 - Task Scheduler.

[@techdose4u]

Sure 👍🏼

[@jlecampana]

@TECH DOSE, Yes! Please do 621! Thank you!

[@ritikmishra5210]

Man, you're awesome as always!

[@techdose4u]

Thanks 😊

[@anupam6045]

Best expalnation ever

[@albindavis3538]

great explanation theyw ay you explain the question by all possibe senario is superb

[@charkhude]

Thanks

[@techdose4u]

Welcome :)

[@areebashaikh22]

Thank you!

[@sharonwang592]

Very smart！ Thanks

[@harpercfc_]

THIS IS AWESOME.

[@chrisliewjy]

Great stuff! 👍🏻

[@techdose4u]

Thanks ☺️

[@nurshuvo3854]

Great explanation.

[@techdose4u]

Thanks :)

[@mangoman2023]

Very nice explanation. Thank you

[@annawilson3824]

TECH DOSE, do you plan to add playlists according to the Leetcode's difficulty level? That would increase views for you and help the audience to watch the whole list of problems that they target. Thanks.

[@techdose4u]

Yes I will 👍🏼

[@annawilson3824]

@@techdose4u thanks, looking forward to it!

[@techdose4u]

👌🏼

[@devbhattacharya153]

Thanks a lot sir :)

[@santoshrathod9868]

Thanks brother

[@mrinalmadhav8119]

Very much excited

[@techdose4u]

😀

[@chetantailor3620]

Nicely explained !!

[@techdose4u]

Thanks

[@ui.ashish]

amazing content

[@techdose4u]

Thanks 😊

[@nitinsaxena1857]

Excellent.

[@preetambal7443]

Awesome!!

[@techdose4u]

Thanks

[@sharetosriram123sdsd]

Your final commentary is a lot confusing and doesn’t explain why you return left or right when the other is null. It is because when right is null you found both modes on left so the left node down is LCA and vice-versa

[@techdose4u]

Take some examples and it will be clear for sure

[@JangBahadur3028]

Wait is over. 😊

[@techdose4u]

😀

[@sibiranganath]

Understood

[@techdose4u]

👍🏼

[@shrutibansal5261]

👏👏👏

[@biswajitmahato4413]

What is the editor name?

[@sunny-14689]

Can you also discuss on side how to solve if links to parent is present (i.e each node contains link to parent) ?

[@techdose4u]

Ok

[@andrepinto7895]

This makes unnecessary work. Imagine that both nodes are on the left, your code still explores the entire right subtree, when it could already stop the search there. You can keep state locally in the class or use an helper method with an additional settable field to avoid this. On the other hand, the fact that you don't continue the search down the subtrees when root matches one of the nodes, reduces the search space, so depending on the case, it might end up being better or worse.

[@SibiRanganathL]

Uderstood

[@techdose4u]

👍🏼

[@maruthkamath9304]

~12.30 is wrong.LCA could have been 5 also . So the conclusion is wrong. I guess needs an edit.

[@calvio2835]

such an awful explanation