How to solve (almost) any binary tree coding problem

[@edy231094]

This is the most undervalued tree algorithm video. Info here is gold. Thanks man!

[@insidecode]

Thanks a lot for your comment

[@tahaather7429]

Dude what an explanation. Thank you so much, using recursion to solve binary tree problems has been a really huge problem till now

[@kwamenani7775]

I love people who make things this simple, just subscribed to your channel.

[@insidecode]

Thanks a lot!

[@cakec9]

Wow. Brilliant nugget!! Literally opened my eyes to the problems I am solving!!

[@twi4458]

same😍😍

[@mahimapatel8706]

recursion is really messing with my mind

[@Singh54321]

true af

[@iez]

This is actually an amazing piece of intuition

[@gurudevsanthosh8483]

For height of tree it must return -1 if root is null.(2.42)

[@siddharthvikram3054]

that depends if u are taking the height of a leaf node to be 1 or 0, it depends upon the book u are using

[@indraneel6601]

Give this guy a whole lot of subscribers!!!!!! I feel confident to solve tree problems.You Rock man Please Create a video how to solve graph problems.

[@insidecode]

Thanks!!

[@marcin-guitar]

Well, this is true for a certain kind of trees, where each node counts as equivalent. The same algorithm doesn't necessarily apply to segment trees, binary search trees, KD-trees etc. where an element's position in the tree is more important than its sole presence in the tree.

[@insidecode]

Yes it doesn't apply for all types of trees sure

[@coolkid9206]

@@insidecode do u have a similar video coming for binary search trees

[@karthigeyanramesh4477]

I just wanna say, that thinking of recursion in a way where we fragment the root node made sooooo much sense. My exam is next week, thanks!

[@TourismFunFriends]

Thank u so so soo much man Non linear data structures were really tough for me From school to college It was tough for me to understand But now when i am preparing for a job I saw your video And u saved my life Thank u so much

[@KGTube]

Very easy described man! Give this man a medal!

[@insidecode]

Thankss ❤️

[@levidworkin851]

Hey Inside Code I loved the video! I just wanted to correct the treeHeight algorithm. It needs to return -1 if the root is None because currently with the returning of 0, the leaf nodes get a height of 1 instead of a height of 0 which will cause the resulting tree height to be 1 greater than it should be.

[@flaykaz]

u r genius...the most simple ways i see to learn this bianry tree...tysm blud

[@RR-wx8gp]

Honestly.... This video is just the best!!!

[@mdzikrullah9575]

This was the coolest explanation of complex problem ever..Thank you

[@insidecode]

You're welcome!

[@DaggerMan11]

exactly. Once you realize these complex problems all have some pretty easy-to-remember patterns that make them easier to solve, it's just a matter of knowing which pattern to apply.

[@hydromarlon4168]

Bruh. This finally makes sense.

[@shivansh2581]

LEGIT MAGICK!!!!! i just solved a question using this logic. SO LUCID. SO CLEAR. TO THE POINT

[@longchikanouo4905]

Finally, this is what I have been looking for; algorithms with proper visualizations. I had to buy all your 5 courses on udemy

[@insidecode]

Thanks a lot for your comment!

[@ifeanyi3713]

hello, is his dynamic programming course in python?

[@insidecode]

Hello, yes it is

[@ifeanyi3713]

@@insidecode thanks for the reply, I will purchase it. are all your other courses on Udemy in python as well ?

[@insidecode]

@@ifeanyi3713 You're welcome! Yes

[@igbalajobizhikrullah465]

You just earned a new subscriber.... Spent hours searching for a simple explanation on Trees, found it in your channel.

[@insidecode]

[@weixiangwong2227]

thank you for this video. i'm really bad at binary trees but this way of thinking about it really helps

[@auntyBill]

Amazing way of presenting… it’s awesome

[@twi4458]

Thanks we got a whole diffrent persepective of solving problem. Could you make this kinda videos for other DS also, pls

[@insidecode]

You're welcome! I'll see

[@vijayola7597]

amazing video !! please make more videos in binary trees and graphs

[@insidecode]

Okay!

[@aspiretechie1191]

Recursion is the base algo you need to master before learning trees, If you are good at recursion then trees is nothing.

[@germanrud4541]

what is the complexity of this kind of algorithms?

[@danielapineyro1998]

MAN YOU MADE ME UNDERSTAND RECURSION, finally! Thank you so much!

[@insidecode]

You're welcome! Check the 3 hours recursion course I published recently here

[@danielapineyro1998]

@@insidecode I’ll check it out. Thank you!

[@insidecode]

@@danielapineyro1998 I don't have a video on that but I can explain it to you here, did you see in this video the function where we calculate the sum? We calculate the sum from the left, the sum from the right, and we add to them the parent's value. For your problem, you take the same function, but you just add two things, a global boolean variable output that starts at true, and a condition before returning the sum in the recursive function, that condition is: if root.data != left+right: output = False

[@insidecode]

@@danielapineyro1998 What we're doing here is that we're traversing the tree, but at each node, after calculating the sum of both subtrees, we're comparing with the parent's value, and we're setting the final output to false if they're different, we used a global variable to be able to access it from any call

[@insidecode]

@@danielapineyro1998 The code would be something like this: output = True def tree_sum(root): global output if root is None: return 0 else: left = tree_sum(root.left) right = tree_sum(root.right) if root.data != left+right: output = False return root.data + left + right def all_equal(root): global output tree_sum(output) return output

[@mayankkhanna9644]

Can we solve every binary tree problem using either BFS or DFS?

[@kacap-p6t]

To the point and well explained!

[@decayingskulls7088]

bro just opened my mind

[@JohnDoe-yb9rg]

Will this formula work for Visible Tree Node problem? If yes, how? Thank you!

[@Satyamkumar19113]

Just the best idea to approach binary 🌲 questions

[@ragapriyakarthikeyan3139]

This is exactly what I was looking for💥

[@mdzikrullah9575]

Kindly make a similiar video on Graphs. It will be soo helpfull. Thanks

[@suri4Musiq]

Isn't this just post-order DFS?

[@madhavkwatra5888]

Superb explanation , Thanks.

[@dhairya18]

Very sell described. Good work. Keep it up👍

[@insidecode]

Thanks!

[@rclarke88]

The sum of elements at 1:21 is not 120.

[@rclarke88]

@@insidecode That was a bit nit-picky of me to point that out. The video was still very good and I look forward to watching more from you.

[@insidecode]

Hello, after watching it again, it's actually 120, because we're returning sum of left subtree + sum of right subtree + root's value, and 52 + 53 + 5 gives 120 not 115, you forgot to also add the root's value which is 5

[@vyankateshkulkarni4374]

great explanation sir, thank you so much

[@premraja55]

Wow, thats such a good approach! Thanks

[@insidecode]

You're welcome!

[@pyrostation678]

Thanks man, this is awesome!!

[@TomGoo]

wow this actually helped me so much thx

[@coolkid9206]

This actually works holy shit this is insane

[@curesnow6493]

Thank you so much for this video!

[@insidecode]

Glad it was helpful!

[@shechan456]

Thanku sor finally i understood Tree data after 2 months ,thanks a lot Your content is freat

[@insidecode]

You're welcome!

[@Radi0he4d1]

This nails it

[@paulamorillasalonso3076]

Great video! I'm definetly subscribing😄

[@insidecode]

Thanks for subbing!

[@josiahdavid7735]

This man is literally the best!!!

[@insidecode]

Thanks a lot!

[@jacobmoore8734]

Omg it's literally always the same thing, how have I never noticed this before?

[@harinijeyaraman8789]

Super helpful ! Great content

[@insidecode]

Thanks

[@chandandigumarthy9652]

Amazing man! very helpful

[@insidecode]

Fix: At 2:38, the base case should return -1 not 0

[@Raven-zk2xq]

Maybe I misunderstand why, but I think of it like this. If the input is simple None to begin with, is the height 0 or is it 1? From my understanding it would be 0, similar to how an len(arr) where arr is an empty array would also return 0.

[@insidecode]

@@Raven-zk2xq Yes but height 0 is the height of a tree with one node only (the root), so when a tree has no nodes at all, its height is -1

[@fifibishi7786]

wow very well explained, thank you sooo much!

[@insidecode]

you're welcome!

[@procode6881]

Wonderful explaination

[@filmbotreviews]

High quality video! Thanks

[@insidecode]

You're welcome

[@prasanthbupd]

the best video I have ever seen in my life definitely a like. and a subscribe

[@eshank2508]

Hi..i have to appear a HireVue interview soon for Deloitte. Will this coursepack be useful to me?

[@insidecode]

It contains a lot of popular problems on different patterns and data structures, so it will be useful for you for sure

[@hangoutwithabhi]

This is super cool. Thanks 👍🏻

[@insidecode]

You're welcome

[@iangoodman7273]

isn't the tree that appears at 30 seconds not a valid bst?

[@insidecode]

It's not supposed to be a BST

[@playingwithmhdsulu786]

Help full video thank you❤

[@KeshavKumar-qz7ow]

1:20 the sum will be 110 instead of 120

[@insidecode]

You took time to calculate :0 But thanks for telling me!

[@isaacfs8995]

SUPER HELPFUL!

[@tanujm87]

Super helpful bro. Thanks a lot ❣️

[@insidecode]

You're welcome!

[@astronautonmars]

Wow! Super helpful!

[@paladin5d781]

simple beneficial and inspiring

[@rajathrao3209]

Damn never knew tree's can be broken down like this

[@sergeynazarov2473]

With all respect to the author, this is trivial problems, I thought you clarify at least one of non-trivial: controlling levels of tree, controlling branches of tree, controlling nodes of tree or controlling symmethric of tree.

[@PepeTostado]

How do you learn this for sure?

[@insidecode]

Learn what?

[@shashicsnitjsr]

How do you create the animation? Are you using any software for tha?

[@insidecode]

With PowerPoint

[@shashicsnitjsr]

@@insidecodeOhhk. Thanks a lot.

[@insidecode]

@@shashicsnitjsr You're welcome!

[@ojas2121]

best video. perfectly explained.

[@insidecode]

Thanks!

[@manikantpandey4753]

Can we have pdf of these codes?

[@insidecode]

I didn't make a PDF of them sorry

[@AviPars]

Thanks, share code too!!

[@StrangeDooropen]

OMG thank u so much !

[@BryceChudomelka]

This is amazing

[@amanr007]

Wow 😎 🥺 thanks brother no more grinding

[@rishav2520]

It's really Awesome 🤩

[@droid806]

Your code in 1:31 doesn’t seem to work

[@insidecode]

What error you got? Maybe you didn't create Tree class or something

[@yoman9446]

But what about trees that are not binary?

[@insidecode]

Also works with k-ary trees, instead of calling the function on tree.left and tree.right, you call the function on each children by using a for loop then you join the results (Example: sum of nodes of a k-ary tree: ... sum_children = 0 for children in tree.children: sum_children += tree_sum(children) return tree.val + sum_children

[@yoman9446]

@@insidecode Thanks!

[@insidecode]

@@yoman9446 You're welcome!

[@Jigar_S_Rajput]

Watch it in 0.75x

[@MrRyanroberson1]

that bri-eff though XD (brief is said as breef, not bri-eff)

[@insidecode]

oh thanks for info!

[@markfung1]

OMg this is amazing lol thank you so much

[@insidecode]

You're welcome!

[@chetanshrivastava3762]

Very Nice.God bless you..

[@MrLump]

4:20 nice

[@myrelaxpoint]

A BIG Thank you 🌹

[@insidecode]

You're welcome!

[@adithiyagurupatham3255]

You've earned a new subscriber 🔥

[@insidecode]

Thankss!

[@lukehatcher98]

Great video

[@nischayagrawalVlogs]

Please dont try to eat mic when ur speaking. Its not a proper etiquette. Btw very nice explanation.

[@insidecode]

Thanks! This is quite an old video, can you check latest ones and tell me if sound quality improved?

[@nischayagrawalVlogs]

@@insidecode Woah its really good. Just curious what mic do you use now?

[@insidecode]

The same mic (M-Audio Uber mic), just improved audio post processing

[@sniff4643]

can I donate to you on patreon? I rly liked this video.

[@fahmidurarnob2470]

Thanks a lot🖤

[@insidecode]

You're welcome!

[@hildamartin8022]

thank you!

[@insidecode]

You're welcome!

[@kirillzlobin7135]

Great channel

[@minusCEE]

Underated video

[@germanrud4541]

awesome, thxxxxx

[@lorenzo.fiorini]

Easy and straight forward

[@subee128]

Thanks

[@titonicoladrugman]

Why you are so smart?

[@insidecode]

haha 😂

[@harsh9558]

Thx a lot!!!!!

[@insidecode]

You're welcome!

[@oladipotimothy6007]

Recursive thinking

[@alexirabor]

Thank you

[@insidecode]

Welcome!

[@mahmudulahsan]

Great!