Disjoint Set | UNION and FIND

This video explains the basics of disjoint set data structure from scratch.I have explained all about disjoint set data structure in a simple and easy way to clear your basic understanding on the disjoint set data structure.I have taken intuitive examples and an intuitive algorithm to explain this data structure.I have explained the parent child relationship in a disjoint set by using tree structure for better understanding.I have explained the CODE implementation in the description below.CODE LINK is present below as usual. 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 :)
========================================================================
INSTAGRAM : / surya.pratap.k
SUPPORT OUR WORK: / techdose
LinkedIn: / surya-pratap-kahar-47b...
WEBSITE: techdose.co.in/
TELEGRAM Channel LINK: t.me/codewithTECHDOSE
TELEGRAM Group LINK: t.me/joinchat/SRVOIxWR4sRIVv5...
=======================================================================
CODE LINK: gist.github.com/SuryaPratapK/...

[@yooos3]

Clear and concise! It's funny the moment I saw how you created the array, I understood and I was able to code it as well! This video helped me clearly visualize how Union and Find works! Thank you!

[@techdose4u]

😂

[@AkashPawar-qv4ps]

literally this is one of the clear and conceptual explanation of union find I have ever came across.

[@naman_goyal]

sir ur video content is very good.. in every competition i always say a time..han ye to techdose sir ki video mein dekha tha yaha yahi concept legega..thanku for this awesome concept

[@techdose4u]

Thanks bro....it means a lot :)

[@safalyaghoshroy2405]

Pls don't discontinue graph series🙏🙏🙏

[@rummanchowdhury3807]

Fantastic explanation! It's great to hear you explain your thought process as you unfold the steps one by one

[@sakshigupta7616]

Awesome explanations! I am literally heading to your explanation for every topic I learn now and then! Keep goin'

[@techdose4u]

Thanks :)

[@smmahadibhuiyan4437]

this channel, this video is BEST. this topic is perfectly descrived here. None of video on this topic is not good as it in TH-cam . So RECOMMENDED for ALL.

[@techdose4u]

Thanks for your appreciation

[@MilindGupta]

Man you explained this so beautifully felt it's so easy now 😭🙏

[@adityaojha2701]

I am following this channel since it was having 30K subscriber. You have helped me a lot understanding DSA. Thanks a lot for such great explanations.

[@techdose4u]

Great ❤️

[@ashwinram9081]

Thanks for making this graph series. Your are always inspired to learn

[@techdose4u]

Welcome :)

[@tranvuong3273]

it is very helpful. I hope this channel would have more people to watch because it deserves it. thanks a lot!

[@shaswatdas6553]

a few months left before the channel explodes, cuz the content is top notch!

[@techdose4u]

Thanks for appreciation :)

[@shaswatdas6553]

i commented on cycle detection in directed graph. Can you clear the doubt?
code-gist.github.com/SuryaPratapK/e84cf8624da8a690f11d5ce31745b808
video-th-cam.com/video/0dJmTuMrUZM/w-d-xo.html
comment-
Sir in this function need correction i guess...
bool isCyclic_util(vector adj[], vector visited, int curr)
{
if(visited[curr]==true)
return true;
visited[curr] = true;
bool FLAG = false;
for(int i=0;i

[@jewelchowdhury9752]

That is a great explanation of DSU..... I am deeply appreciative of your efforts and wanted to extend a heartfelt thank you.

[@rajatbudania6181]

Brilliant as usual :)
Sir, can u plz make videos on OS or DBMS totally focusing placements!! Will be a huge help :)

[@techdose4u]

I will give the important topics to study soon for theory preparation.

[@princeakhil208]

Tech dose is back 😁 maza aa gaya

[@techdose4u]

Yep :D

[@MJ-ur9tc]

Superb. Very detailed explanation. Please keep up the good work. It made me subscribe to your channel. Now, I’ll definitely watch all of your videos. Thanks a ton for the excellent content.

[@techdose4u]

Welcome

[@manojg4451]

Finally, a tutorial that makes sense 🙏🙏🙏

[@techdose4u]

Thanks :)

[@shyammakwana3770]

Sir again very very deeply respect to you and your all Playlist on diff topics it is very useful for us. Never stop to make videos 🙏🙏🙏🙏🙏

[@techdose4u]

Thanks :)

[@PradeepKumarIIITD]

I like video first, then start watching it... :)

[@techdose4u]

❤️

[@K_EC_AushoRoup]

Thanks!! It helped. I was struggling a lot in this topic.

[@techdose4u]

Welcome

[@debaratighatak2211]

Thank you so much sir for giving such an amazing explanation❤️🙏

[@techdose4u]

Welcome :)

[@iamakifislam]

Your tutorial is the best in the internet. ❤️

[@techdose4u]

Thanks :)

[@mainakmondal8691]

Can't be better explanation than this one..thank you sir.

[@techdose4u]

Welcome :)

[@anmoljain5910]

seen many videos on this topic. This one explains the concept best. Please make Union by rank and Path Compression video soon.

[@techdose4u]

Yes

[@sudhanshukumar1558]

I got my binge watching content. Thanks 😊

[@techdose4u]

Awesome :D

[@sudhanshukumar1558]

@@techdose4u done with watching it, great explanation 👍

[@techdose4u]

Thanks

[@beingvoid3246]

i have a doubt , at 26:06 , we have already found the absolute parent of x,y so why are we again finding the absolute parent of Fromp and Top as we already did it in the iscyclic function ?

[@LUKFUNTV]

Redundancy may happen sometimes.... Just ignore those 2 lines.. As we have already found the parents..

[@namansharma5128]

was finding this doubt only 😅😅

[@ss-xh3hf]

Loving it please make a similar series on backtracking

[@techdose4u]

It will come. Stay tuned :)

[@bhuvanchandrajoshi9138]

I think you are underrated like imdb movies

[@techdose4u]

Hope I get good reach soon :)

[@divyanshdixit4944]

Thanks for the amazing video. Please add Linux video that you promised, whenever you get time. Once again keep up the good work.

[@techdose4u]

Linux video for theory syllabus?

[@divyanshdixit4944]

@@techdose4u Yes sir, list of important topics and commands of Linux for interview

[@PoojaGupta-ry3oj]

can you also make video on backtracking..till now I haven't found any good resource for it. ur videos are so good.. it gives grasp on the concept in one go..

[@techdose4u]

I will start that series later along with dynamic programming.

[@PoojaGupta-ry3oj]

@@techdose4u thank u.. wish to see soon :)

[@acousticIndie]

Thank you so much, means a lot! Keep it up!

[@techdose4u]

Welcome :)

[@yulianloaiza]

You explain so well! Thank you very much :)

[@techdose4u]

Welcome :)

[@frunked]

helped me on my exam. much love from university of illinois 👍

[@techdose4u]

Thanks Matt ❤️

[@prajwalmp8583]

This gave me a clear picture... thanks a lot😀

[@techdose4u]

Welcome

[@jigarsingh600]

Very well explained. Please keep making such informative videos.

[@techdose4u]

Thanks

[@kavishamanchanda7141]

Can you please tell me in the union function why did you add absolute parents in the dfus array and why not the original fromP and toP

[@aayush5474]

Best explanation bro! Thank you

[@techdose4u]

Welcome :)

[@Faiazur_Rahman_Bhuiya_-]

I love this guy.

[@deepakprajapati5064]

Explaining complex problem in a simple way 🔥🔥

[@techdose4u]

Thanks :)

[@vishaltk3013]

which software are you using to draw and demo using the slides?

[@sarthakbhatia7888]

Thankyou..:)...This series is great

[@techdose4u]

Thanks

[@regularsizedpanda]

This is pure gold.

[@techdose4u]

Thanks

[@SUJOYPAULJOBS]

khub bhalo bojalen sir nice teacher

[@techdose4u]

Dhonnobaad :)

[@shubhamkhurana7545]

That was really something new!!

[@techdose4u]

:)

[@rudreshajgaonkar]

If the nodes are 0,1,2,3 then using a Array is fine to keep track of parent child relationship. But the moment we have vertices as 3,4,5,6 isnt it good to keep a map in that place?

[@nikitamandlik6067]

Thanks for the explanation :) May I know which tool is used for explaining the problems

[@frankdaniel3506]

Which Software are you using for explanation?Thanks-Frank

[@shagunlamba6481]

amazing explaination, thank you :)

[@techdose4u]

Welcome :)

[@prabhatchanchal]

Thanks sir.
please make all of DSU lecture in series from now. like kruskal and DSU on grid.

[@techdose4u]

I will give optimized approach explanations and later I will add more complex algos. Fir now, target is to cover for interview.

[@abhishekkeer1520]

what is need of again call find function in union_op because we already get absolute root of both element ?

[@shushantgaur9420]

Exactly... Line 15 and 16 are doing same thing as line 24 25, right?

[@techdose4u]

You can skip that. I have commented it in the next video.

[@shushantgaur9420]

@@techdose4u yes I saw that afterwards but I forgot to remove this comment😅. By the way that's one hell of an explaination..... I don't think I'm gonna forget it anytime soon.... Thanks 😊.

[@techdose4u]

@@shushantgaur9420 You better not forget it :P

[@shushantgaur9420]

@@techdose4u never😁

[@dochimekashiariri7610]

in the union function, there is no need to write the find function right?? cause we are already sending the absolute parent to it.

[@joydeepbhattacharjee5305]

great video...best channel for DSA

[@techdose4u]

Thanks :)

[@Leetforces_com]

Wow!! too easy explanation ❤️

[@techdose4u]

Thanks

[@kunalsoni7681]

Very helpful video 😊😇..
Thank you sir

[@techdose4u]

Welcome :)

[@shalini-j-2r]

I do not think , we need to use find again in union method as we have already find the parent of both elements.
Is there any specific reason?

[@techdose4u]

No specific reason. Try to exclude it. I had exluded it in my next lecture.

[@mdimranhosen6674]

Brilliant as usual.

[@rajmani4486]

amazing explanation...

[@techdose4u]

Thanks :)

[@siddharthasharma9316]

Going to watch this tonight.....pakka

[@techdose4u]

Nice

[@nishithramanuj509]

Very good explanation sir

[@techdose4u]

Thanks 😊

[@jameskennedy674]

Pretty good Explanation.

[@ayushgoel9584]

Hi bro, I checked your content , it is awesome, but it would be great if you can arrange all your videos in difficulty level and topic wise level in your playlist.Many videos are missing in playlist or repeating in playlist. Please try to create proper sequence of all your videos, so that it would be helpful for everyone

[@techdose4u]

Thanks. I am trying to do that

[@ayushgoel9584]

@@techdose4u yeah, I have recommended your channel to many of my friends, some of them are begineers, and they get lost from where to start watching your videos, thats why

[@techdose4u]

Okay....I understand. I will arrange them. Actually I haven't covered many basic topics like time and space complexity, hash, heap etc properly. There are missing topics as well. So, as soon as I finish graph algorithms, I will cover the basics and clear them so that I will have everything required for placement purpose :)

[@shreelakshmi6890]

Great video again!!👌

[@techdose4u]

Thanks :)

[@yihongliu3850]

very nice content as usual sir! just have one small question -- at line 24& line 25, we already find the absolute parent of the subset.. and in the union_op function (line 13-18) we find that again.. is it because we want to keep the complete functionality of union_op here?

[@techdose4u]

I think you can skip that. I may have forgot to not comment those lines

[@yihongliu3850]

@@techdose4u haha thanks!!

[@nehamahendrasingh4478]

Hi :)Thank you so much for the video .. Could you please make a video on time and space complexity .Thank you

[@techdose4u]

Do you mean time and space complexity series videos?

[@nehamahendrasingh4478]

TECH DOSE yes please, Atleast one video explaining how to calculate time and space complexity

[@shanmukhavarma3361]

Tq bro I could solve dsu problems in codeforces

[@techdose4u]

Nice :) this was just basic. I will soon make optimized dsu as well :)

[@amrkhalid275]

thank u sir very helpful
...

[@sallaklamhayyen9876]

great explanation
thank you so much🥰🥰🥰

[@AltafHussain-on2oe]

Thanks from the Heart 💖

[@techdose4u]

Welcome 😊

[@bespoyasov]

Awesome! Thank you!

[@techdose4u]

Welcome 😊

[@impatientgaming9868]

Really Helpful!

[@yasharma2301]

Perfect explanation!

[@techdose4u]

Thanks :)

[@rishijha9860]

Very well explained!!!

[@techdose4u]

Thanks :)

[@Sky-nt1hy]

Hi !!
I have a question regarding the code.
Aren't line 15,16 unnecessary? Since when you pass fromP and toP to union_op function, they're already the absolute roots so it seems there's no need to find the absolute roots when they are already.
Thank you!

[@techdose4u]

Yea seems so. You can comment that.

[@Sky-nt1hy]

@@techdose4u That was almost an instantaneous reply. Thank you!

[@techdose4u]

Welcome :)

[@david.breyer]

Sir, why does 17:35 connect 0 to 3 in the image but the array is 1 to 3 ?
It should be like:
0 -- 1
/ ｜
3 -- 2

[@niteshkhetan9757]

Sir in the first tree which looks like linked list, why is 2 the parent of 3, instead 3 is the parent of 2... Right? Am I missing something?

[@jayantaghosh7678]

awesome explanation

[@himanshuchhikara4918]

Welcome back sir

[@techdose4u]

Thanks :)

[@pulkitmoolchandani6049]

great video :)

[@techdose4u]

Thanks :)

[@dovyraj1272]

can v use graph coloring and dfs for representing same set, that would b every easy

[@techdose4u]

Disjoint set will be easier and much more efficient. Try to learn disjoint set and you will know the simplicity of this DS.

[@VarsneyaSrinivas]

Pls don't ever stop.

[@techdose4u]

Sure :)

[@dharmeshupadhyay4778]

sir i love your videos , you are an excellent teacher , and sir your voice is fabulous
sir plz also make MOTIVETIONAL VIDEOS ,i will be first to watch it
sir i thing in union() operation their is no need to call find() bcz we already have parents ,?????????????????????

[@techdose4u]

Try it out. Maybe it's true :)

[@mahipalsingh-yo4jt]

great explanation sir !!!!!!!!!!!!!!!!!!!!

[@techdose4u]

Thanks

[@shubhamrn1885]

sir where did you learn all this? In mumbai university there are no such topics taught to us. Your content is really high value. pls reply.
thank you

[@techdose4u]

By coding :)

[@acxd]

Amazing amazing !!

[@techdose4u]

Thanks thanks :D

[@Mandeepsingh-jo5cf]

Thanks graph specialist.

[@techdose4u]

Welcome :)

[@kumartejaswi712]

bhai yaar😍

[@ravikumarkamble6403]

hey Tech dose your video are amazing can u plz provide these ppt type explanation screenshots it will more helpful for the revision after seeing the video.

[@techdose4u]

Thanks. I am putting them on our website.

[@ravikumarkamble6403]

@@techdose4u nice to see.

[@ridoychandradey8337]

Thank you very much.

[@Aman-jc7pu]

I think there is no need to again find the absolute parent in union function. By the way Great Explanation.

[@psthakur1199]

Please could you upload a few more good Backtracking Problems in Recursion playlist.

[@kumarsaurabh2025]

NOPES!

[@canopus74]

Sir, Which one is best to the detect cycle in Unordered graph?
1). Colouring of a graph.
2). DS data structure.

[@techdose4u]

Anyone which you find easier to implement :)

[@canopus74]

@@techdose4u oky.... thanks

[@lancelotdsouza4705]

beautifully explained

[@anantpawar782]

why u find absolute parent again in union_op function. We already find out abs parent in isCylic func.

[@musheer.ahmed.0]

Thanks you very much😁

[@khaledov7305]

Thanks a lot .

[@dhanichauhan3010]

sir very nice speaking skills

[@techdose4u]

Thanks :)

[@sagarlandge3271]

Best 26.42 minutes of my life

[@VarunKaushal-zx9zq]

Amazing sir

[@gauravchaudhari3843]

nice please please zoom in while explaing code so mobile devices can understand written code as well sublime has simple ctrl + to zoom in

[@techdose4u]

Right 😅 I will use larger fonts instead.

[@bmabdullaalmahmud5386]

You said by using DS we can detect cycle for an undirected graph.. But if there is only one edge in a bidirected graph there is a cycle.. That means it always give true result detecting cycle using ds for undirected graph. So, detecting cycle have no means here..Isn't?
Please Reply ASAP.