Cousins in a binary tree | Leetcode #993

This video shows a very important programming interview question based on binary tree data structure which is to find if two given nodes are cousins or not. This problem has frequently been asked in MNCs interviews both in college and off-campus and also asked for internship. I have explained the intuition for solving this problem and have taken proper examples and handled the boundary cases while explanation. I have also shown the CODE at the end of the video and the CODE LINK is given below as usual. I have also given link to some similar problems as well. If you find any difficulty or have any query then do COMMENT below. PLEASE help our channel by SUBSCRIBING and LIKE our video if you found it helpful...CYA :)

SIMILAR PROBLEMS:-

[BruceyBit]

Just got this question in an interview and choked😭😭😭 Thank you for your video brother

[CostaKazistov]

I really appreciate how precise you are about definitions of Height and Depth.
Your Leetcode walkthroughs convey the importance of using terms properly.
Well done, Sir!

[arshneetkathuria]

It can be made simpler by getting level of both the nodes, if level is same return true and check for parent of both the nodes if parent is same return true and then check for both conditions that if the level of both nodes is same and they are siblings then they cant be cousins.

[utkarshgupta]

first thought : preorder traversal and for each node check if left and right are x and y (order not imp)

[cloud]

That problem is not easy. At least medium IMO

[BurlaSaikrishna]

Why did u update parent separately for both left and right calls?

[anonymous-skpr]

we can find LCA (lowest common ancestor) of the two given nodes and can be checked

[cyruspassi]

We can use a map to store height and parent of every root and then compare the parent and height of the given nodes accordingly.

[KiranKumar-cnpm]

Didn't understand "root = x or y then part, can you explain it more. what is x and y at any given point of time?

[arpitkhandelwal]

do you use external mic to record your videos?

[algorithmimplementer]

What do you use to create videos? And editing on the screen? I am a newbie. Thinking of acquiring some skills on video making during this corona time. Could you suggest how I can start with? Which tools?

[dayal]

Why do we need line 24? I dont quite understand that since we already declared that on line 20. Thanks!

[md_aaqil]

Good effort

making this video understandable and simple

[gudlagudla]

Hi brother, i just a beginner in java, what are the steps i have to follow to solve leetcode problems
Plz explain sir

[aniruddhabhattacharya]

Sir why you have used the codes ios base and 2 more lines next to it when the data is coming as parameters of the function??

[abhinavminocha]

Hi, thanks so much for the explanation. I always wait for your video, can you please also make more videos on graphs?

[chinmaypareek]

Can you provide me the level order traversal code for this. I'm finding it hard to implement it in a code :(

[RaviYadav-xghy]

what is the reason behind taking the reference of parent and not the value...plz explain!!

[Navneetkumar-oscl]

We can also apply bfs if shortest path from root are equal with different predecessor then it will be cousin

[Amit_Kumar_]

Can we do better. I created an pair array storing parent and depth of each node, then checked for condition. But I think there could be done something better.