Binary Tree Questions for Technical Interviews - Google, Facebook, Amazon, Microsoft

This 5+ hours long video is all you need to be able to solve any binary tree interview question.
In this tutorial, we will dive into one of the most crucial topics to prepare for coding interviews: binary trees. Acquire profound insights and strategies to tackle interview questions from FAANG companies in this 5+ hours course.
Take part in the learning in public initiative! Share your learnings on LinkedIn and Twitter with #DSAwithKunal & don't forget to tag us!
👉 Resources
- Join Replit: join.replit.com/kunal-kushwaha
- Lecture code: replit.com/@KunalsReplit/Tree...
- Complete Java DSA playlist: • Java + DSA + Interview...
- Code, Assignments, & Notes: github.com/kunal-kushwaha/DSA...
➡️ Connect with me: kunalkushwaha.com
👨‍💻 Join WeMakeDevs: wemakedevs.org
======================================================================
Timestamps:
0:00:00 Introduction
0:06:20 Breadth First Search (BFS)
0:20:04 Q1 : Binary Tree Level Order Traversal
0:28:01 Q2 : Average of Levels in Binary Tree
0:34:08 Q3 : Level Order Successor of a node
0:42:10 Q4 : Binary Tree Zigzag Level Order Traversal
0:54:11 Q5 : Binary Tree Level Order Traversal II
0:55:16 Q6 : Populating Next Right Pointers in Each Node
1:11:13 Q7 : Binary Tree Right Side View
1:14:52 Q8 : Cousins in Binary Tree
1:28:06 Q9 : Symmetric Tree
1:42:45 Depth First Search (DFS)
1:52:10 Q10 : Diameter of Binary Tree
2:08:08 Q11 : Invert Binary Tree
2:24:01 Q12 : Maximum Depth of Binary Tree
2:27:07 Q13 : Convert Sorted Array to Binary Search Tree
2:28:05 Q14 : Flatten Binary Tree to Linked List
2:27:54 Q15 : Validate Binary Search Tree
2:57:43 Q16 : Lowest Commom Ancestor of a Binary Tree
3:08:44 Q17 : Kth Smallest Element in a BST
3:18:28 Q18 : Construct Binary Tree from Preorder and Inorder Traversal
3:31:20 Q19 : Serialize and Deserialize Binary Tree
3:48:54 Q20 : Path Sum
3:55:56 Q21 : Sum Root to Leaf Numbers
4:05:11 Q22 : Binary Tree Maximum Path Sum
4:19:50 Q23 : Path Exists in Binary Tree from Root to Leaf
4:26:24 Q24 : Path Exists in Binary Tree at Any Nodes
4:45:27 Top 50 Tree Coding Problems on GeeksForGeeks
4:48:00 Depth First Search (DFS) using Stack
4:56:28 Resources
#trees #placement #dsa #computerscience #faang

[@pranavistic4309]

Just got placed in #BlackRock!!! You're the only reason I could crack placement... Thanks a lot Kunal!! OOPS playlist helped me a lot in my interview!!!

[@atharvameher5880]

How to apply? Or was it oncampus?

[@pranavistic4309]

@@atharvameher5880 It was on campus, VIT Vellore

[@skzahirulislam2820]

What was the questions that are asked to you?

[@KunalKushwaha]

Congrats!

[@pranavistic4309]

​@@KunalKushwahathanks 🎉

[@gamingtricks9335]

Hii Kunal, Pls upload the remaining topics of graph,hashmaps as u have promised to us in DSA playlist.and thx for uploading such a great video as well as explaining us the concept in such a legit way.thx Kunal no one can even come close to you you are just legend😮

[@ReyaxGupta]

I am watching your DSA playlist and it's my new Netflix. So addictive. Literally binge watching it. Thank you for making Java so simple .

[@KunalKushwaha]

Glad you like them!

[@Satyam-r06]

​@@KunalKushwahabhaiya jaldi se graph theory bhi lao

[@ujjwalprakashsrivastava6700]

Hello brother can you please tell me that, is this course completed or it's incomplete? And if I want to learn DSA from this particular playlist will this be better for me?? And if it's incomplete how many topics are still left I would be so grateful to you please help me with this

[@gauravpandey684]

@@ujjwalprakashsrivastava6700 bro this is the best playlist

[@nikolatesla399]

​@@ujjwalprakashsrivastava6700the playlist is still not completed , heaps , hashing , greedy algorithms , graphs , dynamic programming are yet to be completed but this is the best dsa course start it from here by the time you reach binary trees he will upload remaining things

[@singhamita]

A huge Thank you for bringing out on DSA content . Pure Diamond content. You have made impact on our professional programming career and changed our perspective to look at coding - is just another way to solve the problem. God bless you and keep growing and we will be uplifted with your gravity of simplified wisdom.

[@keshavkrishn140]

the way you approach every question and dry run it, the way you solve the problem and break every problem into smaller problem and explain, i never see any youtuber teaching that way. I love your course and whatever I have learned till now it because of you very very thankyou for making these all video. please continue the good work.

[@AnonymousCoder7]

Mad Respect for Kunal for such a brilliant content. 🌟🌟🌟🌟🌟 Pls complete this amazing DSA course ASAP Kunal we believe in you ! 🙌🏻

[@ujjwalprakashsrivastava6700]

Hello brother can you please tell me that, is this course completed or it's incomplete? And if I want to learn DSA from this particular playlist will this be better for me?? And if it's incomplete how many topics are still left I would be so grateful to you please help me with this

[@akshwalia8114]

​@@ujjwalprakashsrivastava6700It is incomplete yes, but completing this would give you a solid foundation. And you can easily pick up the rest of the topics from other sources. Who knows by the time you reach this video, the course could be completed!

[@the_star_harsh]

@@ujjwalprakashsrivastava6700 This series is incomplete as of now as topics like graphs, dynamic programming, heaps, hashing etc. are yet to be released. But it might get completed by December end this year.

[@HeyMr.OO7]

Yeahh it is incomplete as of now. He replied to my comment that series will be completed by Dec this year .. hope so

[@ujjwalprakashsrivastava6700]

@@the_star_harsh Thankyou

[@mikiyastewodroes2620]

Graphs and Dp!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

[@KunalKushwaha]

👉Join Replit: join.replit.com/kunal-kushwaha 🧑‍💻Lecture code: replit.com/@KunalsReplit/TreeQuestions 🎬Complete Java DSA playlist: kzbin.info/aero/PL9gnSGHSqcnr_DxHsP7AW9ftq0AtAyYqJ

[@adrush]

Add time line in this video

[@sumangaldutta3123]

Sir I can't access your note on GitHub, please make a video how we can access the note🙏🙏🙏🙏🙏🙏

[@-GSaiSiddharthReddy]

same problem @@sumangaldutta3123

[@nikolatesla399]

​@@sumangaldutta3123clone the repo locally and open it locally i think it should open

[@utkarshpandey1723]

Hey Kunal, I hope that you're reading this comment. I would just like to let you know that you are a gem of an educator, nowhere to be found on KZbin. The way you make things seem so simple is just amazing. This was one of the best ever and keep uploading more such content. Please focus on finishing this series as soon as possible because we all rely on you to clear our doubts.

[@MotionV3rse]

Good job. Many hours of hard work are put in this video. Thank you for all you are doing for us. Don't rush him for more videos let him take his time and create nice video like this and like before in the DSA course. Best Wishes!

[@user-mo3mi5gr3o]

In Q4 (at 45:00)you can simply reverse the elements that are present in the odd rows

[@deepaksai3637]

This man gives everything when he delivers or he slacks off like legend ........I cant wait what he delivers for DP . Thanks kunal.

[@advaitbajaj4241]

Really appreciate your hard work Kunal. Been watching this playlist from the very start, I was in my final year of college when this started. Have been learning ever since, even though you may not upload as many videos now I still make it a point to come back and learn soemething new from this DSA playlist. Keep continuing at your own pace, I'll be watching your new DSA video whenever it hits KZbin. Thanks and good luck to you!

[@jiteshsinghvi464]

Amazing video man! As an experienced SDE, preparing again for DSA has been daunting. This Tree video covered a lot of the things I was looking for! Thanks a lot for this 🚀

[@AneesAhmed-ov4od]

Just completed the video. and it's amazing how you make hard questions look simple... Explanation of thought process is the best part about your videos.. Thanks a lot for sharing your knowledge!

[@vinnuhary2198]

This man is a savior .please complete the playlist as soon as possible....

[@elco7956]

Love this playlist, once its done it will be the best dsa prep course on youtube

[@bravekiller2557]

The effort you are putting for creating these videos can be seen in your eyes Kunal. What can we do for you and your extraordinary teaching skill apart from sharing, liking and commenting?? Just want to meet you and give a hug and say a big thank you to you.

[@KunalKushwaha]

Just share the videos to increase reach that is enough.

[@bravekiller2557]

@@KunalKushwaha I'm sharing it since the starting of this bootcamp🙌🙌🙌

[@mani-gd2kc]

​@@KunalKushwahado we need to submit any certificates for remote jobs

[@mani-gd2kc]

​@@KunalKushwahacan career gap(9 years) students can get remote jobs if they have skill

[@yfjsdgzjdnfn]

Kunal bhayya thanks a lot for posting Leetcode solutions literally after watching your tree series I became way better than before watching it.The same thing is happened when I watched your Linked list faang questions videos . Keep posting videos it is the best resource for DSA prep especially for me 😊

[@poorpanda9033]

OMG, Thank you so much Kunal I'm just starting out with binary trees! I clicked so fast when I saw your video on homepage. I'm very grateful for the content you're providing ❤🎉

[@shriharikulkarni3986]

He told us "I am making learning fun", and he kept his word after a long time... Hypothetically, if Batman the Dark knight had been released today(my fav) with Kunals DSA video release, i would be more thrilled to watch this video, thats how he entertains and gives those aha moments while solving the problems.

[@santoshb7776]

Glad to have people like you working from day till night just to provide such next level worthful content for free, ThankYou Kunal Bhayya .

[@siddhantvishnu4309]

Bhaiya respect to you!!! A 5 hour video....WOWWW..man your dedication!!!! Love you

[@user-sw4iv4xk7v]

Thank you Kunal, you are really a great teacher and your teaching style is so simple and easy. You make DSA easy for us to understand

[@nashville455]

I don't have any words to express my gratitude towards the efforts you have put in with whole lots on honesty. There are only few that really love coding and want to share their knowledge here on youtube. Please keep making good stuff

[@hardiklimbachiya9046]

Thank you so muck Kunal ... I've been following your DSA playlist from the begining. It helped me to clear all my basic consepts, and definitely it's THE best DSA playlist on youtube. ❤❤

[@kunalgandhi2893]

Awesome Video Kunal! Thank you very much for great content! This one video is enough to crack any Tree problem. Thanks!

[@user-nf1vv3li8e]

Great Work sir! Cleared all my doubts related to trees questions. Thanks for making this all playlist for us and in free of cost. Thank you so much

[@DEEPAK_1717]

Thanks kunal ❤ Your computer networking course was also really awesome 🎉 Thanks once again ❤

[@pratikwasekar3346]

Great work Kunal and thank you for this amazing tutorial. The way you guide us to approach a particular type of question is really helpful rather than just solving the questions. Keep up the good work.

[@muhammadhashir7949]

What a great teacher. I Will never forget the way you taught us so much in a easy manner

[@srzd2957]

Just finished watching this great video. You are so amazing, thank you and please keep going.

[@kushagranigam6610]

Thanks a lot Kunal for making consistent efforts to complete this playlist. This video was amazing, and I am really looking forward to your Graph playlist.

[@vishwanaththorwat8614]

Thanks Kunal because of you i started getting my all problem solved

[@romiltiwari8458]

You are a gem for people like us. You have brought all of us to a stage where we are at least not scared of technical interviews. Thank you for everything you do and the effort you put in this. 😍

[@user-fe3mw6tr5l]

It was one of the great lecture on trees questions. The idea of developing the intution to solve the problem instead of solving too many problems is great. Thanks for sharing your knowledge..It's great.

[@KunalKushwaha]

You are welcome!

[@tusharbhattvlogs4185]

DSA has a new meaning now . Its easy and fun. Great playlist brother 😃

[@ShaanShaban-zm8ul]

Your teaching style is awesome bro, please make graphs and dp playlists... Thanks for this tremendous one shot video.

[@NeerajSingh-mc5kf]

Everything about this video is simply perfect. Thank you. Keep up the good work

[@anshuraj5734]

Thanks for continuing this series Kunal. Just a request, please complete it by December this year, as you've promised.

[@ujjwalprakashsrivastava6700]

Hello brother can you please tell me that, is this course completed or it's incomplete? And if I want to learn DSA from this particular playlist will this be better for me?? And if it's incomplete how many topics are still left I would be so grateful to you please help me with this

[@anshuraj5734]

@@ujjwalprakashsrivastava6700 brother just start going on with this playlist. Though it's incomplete, yet it has more than enough content for getting a guy placed at 8-12LPA. And, by the time you'll finish all of these, he'll probably finish everything needed(fingers crossed😁)

[@ujjwalprakashsrivastava6700]

@@anshuraj5734 Thankyou so much bhaiya btw I'm a fresher my college is about to start so from where should I learn Java ??

[@rishutiwari6327]

Bro, Take course from udemy By Abdul baari sir from there study basics and the syntax of Java then after completion of that Course Just Switch to this playlist from starting😊

[@shirish_yt]

Truly appreciate your efforts... doing all this... taking your time out of your day to do all this...

[@AmitVishwakarma27]

Kunal, not able to put words together to thank you for this gold of a content. really appreciate all your efforts and you do make leaning fun.

[@sufiserious798]

Eagerly waiting for DP and graphs videos. The quality of the video and the research & effort you put in is just next level.

[@Abhi-gl6uj]

love the way you telll us everything just waiting for your series to be completed

[@mukulsavita3742]

A huge thanks to you Kunal I always thought I won't be able to do leetcode questions because, I couldn't find how to solve a question and you taught me that how to solve( the main thing: how to think or how to approach a problem), that is the thing we needed from a course and you delivered that, thankYou very much for making this playList.

[@siddharthjain8976]

Best DSA(Java) course on youtube👏👏

[@rakeshroshan7142]

Thanks Kunal you made DSA really easy for all of us .... Thank you for putting so, much efforts.

[@muskangupta5604]

hi kunal, Please upload the remaining topics of graph, hashmaps, Dynamic Programming ASAP. Your videos are amazing :D

[@academicstuff548]

Thanks Kunal Bhaiya for DSA content. Please complete the remaining DSA topics too it will be of great help.

[@Saaaho99]

didn't realize trees and recursion can be taught this way. best usage of basic concepts for all the problems

[@sarathkumarpm5977]

Thank you for this wonderful playlist and thanks for your great hard work in your busy schedule.I eagerly wait for hashmap video so post the playlist on that too.These videos helps me a lot for my placement

[@user-wy2ok5hx3g]

This video was on my list since long, excited to finally learn!

[@AdityaSharma-it5ue]

Kunal makes LeetCode hard questions seem like a piece of cake. Fantastic Playlist.

[@Doremonspocket]

Such a great video, THANK YOU so much Kunal Sir :). You made trees as much as simple for us.

[@sachinsingh6244]

thought process is now clearing , Thanks Kunal !

[@aumpatel8660]

Very Helpfull Video just have no words for the quality of the content Thank You Kunal !!

[@pritimhaske6717]

Really thanks for your efforts. This video helped me gain lots of understanding of Binary trees and problems to appear for coding rounds in big tech companies👍

[@sureshkannan6313]

Yesterday watched the theory video, expecting the Questions video. got it within one day. Thank you.

[@riyagarg5757]

thank you so much for giving this wonderful playlist to us. I followed this playlist from the start and i learned a lot from it . Thank you so much . I am very grateful to you. Hope I will be learning a lot from you. And please continue to make these helpful videos. These videos help us a lot. i really appreciate your hard work.

[@amaanullahanwer6359]

You made DSA so easy,Thank you so much!!!!!!

[@user-dq6ml3gf1k]

For zig-zag question in 48:00 we can copy paste the entire existing level order traversal algorithm just add for(int i=1;i

[@supritha8]

Thank you so much Kunal for binary tree faang questions....Thank you for all the efforts for dsa playlist it has helped me a lot... Whenever I get notification of dsa playlist from kunal I feel so happy ☺😇😇

[@chiragaggarwal480]

Great work...!! waiting for your more videos...

[@raghuramv4116]

thanks a lot Kunal .. by far the best content on trees available on youtube

[@shivamrana4633]

Watching your video and solving problems is my habit now..🎉

[@AdityaSingh-pj7kw]

I usually do not comment but what an amazing video Kunal! Thanks for putting so much efforts and providing such quality content for free. This bootcamp is indeed the best one for DSA prep.

[@careerspotlight_]

can you please tell upto which month we can expect the playlist to be completed. I try to follow from other course but the way you explain the approach , it makes even the hard problems easy. thanks for the quality content.

[@akashnag6459]

It's the best Tree Video in Java in YT right now. Been through Apna College course. That's nothing in front of this. Thanks a lot, Kunal for this.

[@Groza558]

Apna College Shits on whole community....

[@user-mo3mi5gr3o]

​​@@Groza558 then why are you here,go and watch those damn videos

[@Groza558]

@@user-mo3mi5gr3o mf you don't un what I said

[@Groza558]

@@user-mo3mi5gr3o go learn English first

[@sanskargupta2739]

Hey kunal your binary tree playlist are like. I m getting confidence while seeimg your playlist thank you🎉🎉🎉

[@prafuljoshi4307]

Kunal you are great , please complete this course

[@mahamareedu6493]

Happy teachers day to the teacher who make me learn Java 😊 TQ for your valuable contribution 👏

[@its_shivam_jha]

Kunal you've rocked it!!.. Thank you so much for finishing the most awaited trees playlist. As you said I've liked, commented, subscribed and shared the video. Once again thank you. Can you give us some spoiler? Is DP playlist coming?

[@mehak4988]

I couldn't thank you enough for this dsa bootcamp. please make videos on graphs and dp.

[@mayishere]

I will just take a moment to point how sharp his thinking is! He was able to solve the join all child nodes of a level problem because he knows all the algorithms out there and is just here to think his way out of the problem. That is the skill he is teaching as we will learn all the algorithms too but the way we think about a problem is what ultimately matters. Man I want to think like him during any interview!

[@saikrishnakarra5472]

Hi Kunal, Got placed at LSEG Banglore thanks to your videos. Have been following you since August 2022. I proudly say this is the best playlist on youtube guys. Keep up the good work KK!! Hoping for a pin @KK!😂

[@poorpanda9033]

Hi, which language are you using Java ??

[@saikrishnakarra5472]

​​@poorpanda9033 Java same as Kunal started working in java by watching his videos

[@SarFirraEdits]

@@poorpanda9033 Yes bro. Java seems to be daunting in terms of lengthy syntax while c++ is too vast to capture it too easily

[@udaysingh2929]

@@poorpanda9033 definitely JAVA as kunal course is in java

[@CodingJoySoul]

Please keep making videos regularly. You are doing a really good work!

[@unicorn_Tech4]

your videos are great !! i learnt lot of from them ,kunal sir you are the best teacher 🧡🙌 !! Thanks a lot

[@FFGAMER-yd1xj]

Thank you a lot kunal Bhaiyya Finally we got it 🎉 Thank you for doing this in your limited time for us ❤.

[@nehabhavsar4943]

Hey folks! Whenever he is saying do solve it first by yourself. Please do!! You will learn. There are many youtubers who just spoon-feed the content. This is the only channel who believe in learning and practising!

[@nadeemmehraj5873]

Some videos on YT for DSA are mostly 10 hour's long. But in Kunal kushwaha DSA BOOTCAMP. 2 VIDEO' s are 10 hour's long. 😅 Thanks kunal ❤ i love your playlist. And i am suggestion for this playlist. A best playlist for java. 🎉

[@yashwanthraj1146]

every minute in this 5hrs long video prepares my brain so intutive. and the best part is I got this for free... Thank you KUNAL💙

[@swatisharma3425]

Thankyou so much Kunal , really much awaited topic has covered now in brilliant way. Thankyou so much . Your way of teaching is the best.

[@KunalKushwaha]

It's my pleasure

[@neilchetty]

Thanks for making videos, I learned a lot from this playlist.

[@MohitGupta-es3dc]

Most awaited video came know || Thanks Kunal for Posting such insightful content for free.

[@udaysingh2929]

Thank you Kunal for this amazing video ... Just hope you complete this playlist fast .

[@feliksbekeshov7668]

Kunal , i am From Kyrgyzstan , waiting for each your video! THANKS! WAITING FOR THE GRAPHS )))!!!

[@durjoymondal5181]

Great work sir will be doing this soon. Appreciate it.

[@kiranmal8856]

This is beautiful explain the concepts and written logic with the code as always.

[@search3624]

Much awaited , Much appreciated. A hugeee Thanks!!

[@Torr169]

Thank you Kunal. Every single video you make is a huge contribution to the community! May i ask when are you making one about HashMaps ? Thanks

[@KunalKushwaha]

this month

[@sarathkumarpm5977]

@@KunalKushwaha as quick as possible pls post it

[@alonewolf7682]

Amazing !!! 5 hours video Can't thanks enough

[@JaideepSinghKainth]

Amazing video as always. Keep creating the good content brother.

[@vinayKumar-vq6gy]

awesome content kunal....... Great piece of work

[@gurmanjitkaur6890]

This playlist is so amazing, interesting and fully explained that for the first time I am completing any DSA course. Thanks a lot Kunal

[@abdulmalikmahasneh9853]

what a great explanation. I always felt DSA is diffictlu topic to understand, but with your videos I feel things start to become easier Thank a lot for your efforts. waiting for Graphs and DP

[@KunalKushwaha]

Happy to help!

[@prasannapg24]

Kunal is one of the top mentor for beginners 👍

[@misbashaikh3357]

Fast fast complete the graph and. Dp questions too. And for that 10hr long video ❤ please please solve a lot more questions

[@bhavanishankarbandaru3264]

Very nice playlist. I never saw such a beautiful content as in this. Could you please try to make a vedio on how to convert recursive solutions of any problem into iterative solutions.

[@sysybaba420]

amazing as usual! thanks for all your effort!

[@janvier3871]

Applied your approach and nailed interview for previous videos