Same Tree (LeetCode 100) | Full solution with visuals and animations | Study Algorithms

[@shrirangjoshi6568]

No one has solved this in this way.Thank you!!

[@AniketWaghmare-qi7wm]

Bro please make video on Question Number 110. Balanced Binary Tree.and your Teaching technique is so good. Please make video urjently because my Amazon interview schedule in next week

[@floatingfortress721]

Thanks, you were able to simplify the problem and its solution for me :)

[@alisheheryar1770]

Godspeed Nikhil.

[@luminraja09]

I am a fan of BFS. Thanks Man for the solution. :)

[@kunalkheeva]

Thank you for the edge cases.

[@brentdaniels5462]

Can you do a tutorial on the recusive solution? figiured out the itreative solution but I am still a little bit confused on how the recusive solution works.

[@nikoo28]

if you understand the iterative solution, that is all you need. A recursive solution if often confusing. If you still want a recursive solution, you might find one in the leetcode discuss section. I would not recommend it though

[@LOUD_Ruffian]

Which one is better? recursive or iterative? Recursive solutions comes naturally to for trees usually.

[@nikoo28]

i usually prefer an iterative approach, as it is more easy to debug. Think about a scenario when you are trying to understand the flow and find what is going wrong. With a recursive approach, you will get stuck in cycles, and it gets very hard. At the end it comes down to preference.

[@dineshdsv7815]

Thanks for the explanation!!

[@nikoo28]

Happy to help!

[@subee128]

Thanks

[@unemployedcse3514]

awesome ❤

[@mdshafiuddin1234]

sir please make playlist on recursion this concept is root for all advance concept of dsa

[@nikoo28]

yes, I will add a playlist on recursion.

[@leetcode650]

Please do solution in python or make a poll :(

[@nikoo28]

try to understand the logic rather than concentrating on the language :)

[@Amed-pf7dp]

there is no need for the extra space

[@nikoo28]

What solution would you suggest?

[@Amed-pf7dp]

@@nikoo28 class Solution { public boolean isSameTree(TreeNode p, TreeNode q) { if (p == null && q == null) { return true; } if (p != null && q != null && p.val == q.val) { return isSameTree(p.left, q.left) && isSameTree(p.right, q.right); } return false; } }

[@intellectualgamers8623]

@@Amed-pf7dp The space complexity of this solution is O(n) in the worst case, as the recursive calls will use space on the call stack proportional to the height of the tree

[@philandros3195]

I don't think I understand how the tree works. In the first test case the trees are q = [1, 2, 3] and p = [1, 2, 3] and if I write: return q.val == p.val and q.left == p.left and q.right == p.right, the output is False??? Also if I try just return q (for science), I would expect the output to be the tree [1,2,3], but instead the output is True?? What the fuck. How do these damn trees work?!?

[@nikoo28]

check out my complete playlist on trees, you will have a very good understanding.