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
Пікірлер: 591
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
10 ай бұрын
How to apply? Or was it oncampus?
@pranavistic4309
10 ай бұрын
@@atharvameher5880 It was on campus, VIT Vellore
@skzahirulislam2820
10 ай бұрын
What was the questions that are asked to you?
@KunalKushwaha
9 ай бұрын
Congrats!
@pranavistic4309
9 ай бұрын
@@KunalKushwahathanks 🎉
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😮
👉Join Replit: join.replit.com/kunal-kushwaha 🧑💻Lecture code: replit.com/@KunalsReplit/TreeQuestions 🎬Complete Java DSA playlist: kzread.info/head/PL9gnSGHSqcnr_DxHsP7AW9ftq0AtAyYqJ
@adrush
10 ай бұрын
Add time line in this video
@sumangaldutta3123
10 ай бұрын
Sir I can't access your note on GitHub, please make a video how we can access the note🙏🙏🙏🙏🙏🙏
@-GSaiSiddharthReddy
10 ай бұрын
same problem @@sumangaldutta3123
@nikolatesla399
10 ай бұрын
@@sumangaldutta3123clone the repo locally and open it locally i think it should open
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
10 ай бұрын
Glad you like them!
@Satyam-r06
10 ай бұрын
@@KunalKushwahabhaiya jaldi se graph theory bhi lao
@ujjwalprakashsrivastava6700
10 ай бұрын
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
10 ай бұрын
@@ujjwalprakashsrivastava6700 bro this is the best playlist
@nikolatesla399
10 ай бұрын
@@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
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.
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 KZread. 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.
Mad Respect for Kunal for such a brilliant content. 🌟🌟🌟🌟🌟 Pls complete this amazing DSA course ASAP Kunal we believe in you ! 🙌🏻
@ujjwalprakashsrivastava6700
10 ай бұрын
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
10 ай бұрын
@@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
10 ай бұрын
@@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
10 ай бұрын
Yeahh it is incomplete as of now. He replied to my comment that series will be completed by Dec this year .. hope so
@ujjwalprakashsrivastava6700
10 ай бұрын
@@the_star_harsh Thankyou
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.
Graphs and Dp!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
This man gives everything when he delivers or he slacks off like legend ........I cant wait what he delivers for DP . Thanks kunal.
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!
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 🚀
This man is a savior .please complete the playlist as soon as possible....
Bhaiya respect to you!!! A 5 hour video....WOWWW..man your dedication!!!! Love you
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.
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 ❤🎉
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
10 ай бұрын
Hi, which language are you using Java ??
@saikrishnakarra5472
10 ай бұрын
@poorpanda9033 Java same as Kunal started working in java by watching his videos
@SarFirraEdits
10 ай бұрын
@@poorpanda9033 Yes bro. Java seems to be daunting in terms of lengthy syntax while c++ is too vast to capture it too easily
@udaysingh2929
10 ай бұрын
@@poorpanda9033 definitely JAVA as kunal course is in java
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!
Love this playlist, once its done it will be the best dsa prep course on youtube
Glad to have people like you working from day till night just to provide such next level worthful content for free, ThankYou Kunal Bhayya .
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 KZread. Thanks and good luck to you!
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
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 😊
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
10 ай бұрын
Just share the videos to increase reach that is enough.
@bravekiller2557
10 ай бұрын
@@KunalKushwaha I'm sharing it since the starting of this bootcamp🙌🙌🙌
@mani-gd2kc
10 ай бұрын
@@KunalKushwahado we need to submit any certificates for remote jobs
@mani-gd2kc
10 ай бұрын
@@KunalKushwahacan career gap(9 years) students can get remote jobs if they have skill
Best DSA(Java) course on youtube👏👏
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. ❤❤
DSA has a new meaning now . Its easy and fun. Great playlist brother 😃
Thanks kunal ❤ Your computer networking course was also really awesome 🎉 Thanks once again ❤
Thanks for continuing this series Kunal. Just a request, please complete it by December this year, as you've promised.
@ujjwalprakashsrivastava6700
10 ай бұрын
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
10 ай бұрын
@@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
10 ай бұрын
@@anshuraj5734 Thankyou so much bhaiya btw I'm a fresher my college is about to start so from where should I learn Java ??
@rishutiwari6327
9 ай бұрын
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😊
Truly appreciate your efforts... doing all this... taking your time out of your day to do all this...
didn't realize trees and recursion can be taught this way. best usage of basic concepts for all the problems
thought process is now clearing , Thanks Kunal !
Just finished watching this great video. You are so amazing, thank you and please keep going.
Much awaited , Much appreciated. A hugeee Thanks!!
Awesome Video Kunal! Thank you very much for great content! This one video is enough to crack any Tree problem. Thanks!
This video was on my list since long, excited to finally learn!
You made DSA so easy,Thank you so much!!!!!!
Thanks Kunal Bhaiya for DSA content. Please complete the remaining DSA topics too it will be of great help.
hi kunal, Please upload the remaining topics of graph, hashmaps, Dynamic Programming ASAP. Your videos are amazing :D
love the way you telll us everything just waiting for your series to be completed
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.
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!
Please keep making videos regularly. You are doing a really good work!
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!
Thanks Kunal because of you i started getting my all problem solved
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.
Yesterday watched the theory video, expecting the Questions video. got it within one day. Thank you.
What a great teacher. I Will never forget the way you taught us so much in a easy manner
Amazing !!! 5 hours video Can't thanks enough
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.
Great work sir will be doing this soon. Appreciate it.
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. 😍
Most awaited video came know || Thanks Kunal for Posting such insightful content for free.
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
Thanks Kunal you made DSA really easy for all of us .... Thank you for putting so, much efforts.
Great work...!! waiting for your more videos...
Everything about this video is simply perfect. Thank you. Keep up the good work
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
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. 🎉
Kunal you are great , please complete this course
thanks a lot Kunal .. by far the best content on trees available on youtube
Kunal is one of the top mentor for beginners 👍
Thank you a lot kunal Bhaiyya Finally we got it 🎉 Thank you for doing this in your limited time for us ❤.
Amazing video as always. Keep creating the good content brother.
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
4 ай бұрын
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
Kunal , i am From Kyrgyzstan , waiting for each your video! THANKS! WAITING FOR THE GRAPHS )))!!!
bhai kafi unexpected drop tha mazza aah gaya 🔥
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.
amazing as usual! thanks for all your effort!
Eagerly waiting for DP and graphs videos. The quality of the video and the research & effort you put in is just next level.
Thank you Kunal for this amazing video ... Just hope you complete this playlist fast .
Kunal makes LeetCode hard questions seem like a piece of cake. Fantastic Playlist.
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 ☺😇😇
Watching your video and solving problems is my habit now..🎉
Can't thank you enough for your kind efforts, Sir
Your teaching style is awesome bro, please make graphs and dp playlists... Thanks for this tremendous one shot video.
awesome content kunal....... Great piece of work
In Q4 (at 45:00)you can simply reverse the elements that are present in the odd rows
Happy teachers day to the teacher who make me learn Java 😊 TQ for your valuable contribution 👏
Thank You Once Again for this Kunal!!
Top notch quality of questions covered in this video...
Thanks for making videos, I learned a lot from this playlist.
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
9 ай бұрын
You are welcome!
I couldn't thank you enough for this dsa bootcamp. please make videos on graphs and dp.
Such a great video, THANK YOU so much Kunal Sir :). You made trees as much as simple for us.
Thanks for this course kunal ,Love it
Great video kunal !!
Very Helpfull Video just have no words for the quality of the content Thank You Kunal !!
Thank you for everything you have done for us sir ❤
Hey thanks man for such a great DSA playlist but it would be great if you upload the remaining topics asap
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
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.
Amazing video ! Highly recommended
I must say it's worth to watch these whole video
This helped me understand trees quite a bit! Thanks.
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👍
Best youtube source to prepare DSA for placements
Thank you so much most awaited ❤❤
Fast fast complete the graph and. Dp questions too. And for that 10hr long video ❤ please please solve a lot more questions
Waiting for this..... Literally Addicted to kunal dsa course