1.12 Disjoint Sets Data Structure - Weighted Union and Collapsing Find

[@AbbasAliAmir]

I don't usually comment on youtube videos but I can't resist but appreciate this person's efforts and amazing teaching skills. He makes all DS and Algo concepts look super easy. It's true that your knowledge of any subject is as good as the teacher. If you hate algorithms this guy will make you fall in love with them.

[@abhilashtrevor9149]

its true man..

[@taivinh1986]

i totally agree w/u

[@p27_ayush_singh82]

do you have audit of that DSA course right now ?

[@guolunli1908]

This person is so good at teaching..

[@mrinnangkumar3860]

Someone plz give him the Dronacharya award... Can't find any1 else to make these concepts super easy. Sir, I also going through your DSA course on udemy & the way you taught I didn't expect that much is easy ... Thanks a lot sir!

[@ytg6663]

Why someone. Why not you

[@omkarkasle3058]

​@@ytg6663😂

[@ytg6663]

​@@omkarkasle3058🙂

[@PrateekKumarAgrawal]

1:08 - Disjoint Sets Introduction 5:06 5:42 - Finding cycle in Graph like we do in Kruskal's Algorithm 11:16 - Graphical representation of Disjoint Sets and Finding cycle in a graph 15:13 - Array representation of Disjoint Sets and Finding cycle in a graph 23:00 - Weighted Union 24:00 - Collapsing Find concept in case of Array or Path compression in case of Linked Lists.

[@teaching2583]

Thanku

[@Satyam22jul]

Good job bro♥️😇

[@viveksaxena7376]

25:25 Final disjoint set

[@khbye2411]

13:59 hinting at weighted union

[@samiranroyy1700]

Thank you ❤️ so much

[@manupatet]

I look to KZbin everytime I prepare for interviews. In my 17 yrs as SE, I haven't seen anyone cut through complex topics with such ease. Absolute best of KZbin! Please consider teaching advanced topics too, Sir.

[@MusicAddictEngineer]

Back in 2017, I cracked Amazon SDE2 interview just within just 20 days by referring Abdul Sir's DSA videos. I could practice just 20 coding problems before interview still I was able to solve all the new problems in each of the 6 coding interviews. Now I am back in action and preparing for google interviews. These contents are still relevant. I am going through same contents for revision. I highly appreciate the way he explain complex concepts with ease. Abdul Sir, Thanks a ton for your initiative, passion and dedication towards teaching.

[@Mirfaqjavaid]

Is it general or c++

[@funnyvideo8677]

teach me master Agway

[@vishaldhanani7241]

This will be become best channel in youtube after some time👍👍

[@bassemshalaby]

It Is Now

[@Anuragsinghkashyap]

knowledge gate only

[@Anuragsinghkashyap]

but this is also awesome but not the best

[@sensei.0909]

Knowledge Gate all at max in Hindi, But These are in English. Everyone doesn't know Hindi seems(even for me).

[@sukhdevsharma5611]

@@sensei.0909 🙂

[@adityaojha2701]

Sir, you became a brand now. It's like watching your video and take 100% knowledge without any doubt.

[@abhisheksharma1031]

I literally cried after watching your explanation, because the more I watched the more it got crystal clear. Teaching is not everyone's cup of tea. Understanding the concept and then passing it on is way harder. Thanks!!

[@sdani9160]

Rone wala kya hai isme

[@manjarijavvaji9122]

One of the greatest teachers ever.. I wish I go back to my bachelors and rule my class with all this knowledge.. I have never subscribed to any KZbin channel before.. Abdul Bari, the name I will remember forever..

[@johnlam2758]

i love it when he says, " this is how union is performed". It feels like a magic trick

[@jasonhintlian5377]

I love it when he says "so what we do" Best teacher ever!

[@kartikking7]

I love him😜

[@achboldjugdersuren6883]

Thank you so much. I logged in to say thank you for making this video, and helping me understand disjoint sets

[@abdul_bari]

You're very welcome!

[@Megan-gl7pi]

Thank you for explaining in 26 minutes what my professor couldn't in more than an hour.

[@rajatsaha93]

I was observing his gesture and kinesthetic movements during teaching . . . They indicate his joy in teaching . . . He has a kind of flow that makes me spellbound . . . I'm really grateful to you Sir . . .

[@rubanprakash8088]

One of the brilliant explanation I have ever seen for this topic. Big fan of you sir. You are a great teacher. Thank you.

[@tedtang9134]

Came here while looking for motivations of using the Union Find data structure. Stayed for the great explanation and all other enlightening ideas explained so elegantly. Would like to echo all the amazing praises for the content creator by other comments and thank you for this awesome video! Will be checking out the other videos next!

[@szymonxf]

The way You handled union find with an array is just awesome. I just could not believe that there is such as beautiful and simple solution, but also breath taking one ;)

[@shanesepac7716]

I love this guy.

[@Anubis10110]

The best Professor I have ever had and I haven't met in person. Thank you so much Prof. Abdul Bari

[@Tailsxz]

I have heard many great things about this channel and now I can see why. Thank you for sharing your knowledge Mr. Abdul!

[@apikzorian869]

I never write KZbin comments but this guy is phenomenal! Thanks for your videos and keep it up

[@som_girl6702]

Excellent Instructor, you don't need a textbook after watching this video! This is DSA structure demystified! Thank you, sir!

[@zamoqi]

Absolute the best teached at explaning and breaking down. What a legend

[@livingdeath203]

You've helped me out more than tenured professors in my own course, keep it up!

[@hardikjoshi8111]

Hands down the best teacher of DSA on the planet right now

[@MalharShah-z4k]

I would like to take a moment to appreciate sir's efforts for educating the youth without when it's needed the most. I have already followed various teachers so I can definitely say that you are the best of all time. Teacher like you born in a century. Thank a lot again Sir!!

[@ketantiwari9731]

no greed for likes and subscribers this guys just does what he is best at and rest comes to him.. legend

[@tanvirahmed7993]

I spent 4 days to understand DSU, but this one video did it for me. Super clear explanation

[@mostafatarekadam8861]

You are just as marvelous as always Mr. Abdul Bari, Thank you.

[@farinazfgh]

Thank you so much for the great and right to the point video, has started to watch and skipped many other videos until I found this one because there were many distraction and deviation until they get to the point. but this one saves a lot of time for the reader! :)

[@rajtiwari2308]

All entertainment channel or videos may stop earning views in some months or years. But these priceless educational videos will never ever stop earning views. One day will come when education and skill will be of more value than entertainment, when people will realise their mistake of wasting time and money on useless movies, videos, games, etc. Thanks a lot sir it means a lot for me. Google should atleast give more value, money and respect to these teachers because these GODs in the form of human are making the future. Not Mortal, CarryMinati, ashish chanchalani, sarukh khan, Dynamo, or any other entertainer.

[@hitarthbuvariya]

I always had a fear of disjoint union and kruskal...and I always skipped it but with courage I started your video about disjoint and union because to understand kruskal clearly you need to understand this topic first and literally it cleared my all concepts Thank you sir👍👍😊😊

[@PetukTraveller]

Super neat and clean video , very well organized too. He knows what he is doing. Thanks for your efforts. 🙏

[@kalpkumudkumar8163]

Sir you are the best Teacher of DS and algos , i wish i could have find you earlier in my college days .... Thank you ! i

[@SeadoooRider]

wah guru ji ! Your explanation is so easy. I am a developer, long back I studied DS, now brushing up, Wish you would have been my teacher. Thanks for this free YT video. wish you all the best, soon you will have millions of subscribers

[@shikhamaurya1113]

I'm from ec background and before this I didn't had any idea about algorithm but really sir I'm glad that I found your channel and I feel that algorithm is pretty easy just coj of u.

[@PoojaSingh-tv5kg]

I'm from mathematics background and decided to make a career in data science. Ur videos help me too much sir and also increase my confidence and interest towards this domain.

[@nativelearning]

I was hesitated to listen his slow explanation... Now for learning new concepts first go to channel is yours... I love it..

[@harshakiranm1134]

sir, u teach very good sir, so good that my class teacher copies notes and ur teaching techniques from ur videos...

indians are gonna save the engineering

[@CtrlAltDefeat..]

Iam curious,Where r u from ?

[@777giorgos]

What a great teacher, excellent & clean explanation of the topic. Thank you so much!

[@ParsaBazrpash]

Perfect same as always whenever I want to learn the new stuff in the easy way I just dive into your youtube videos

[@vaibhavsingh1049]

How can someone dislike this video. What more do you want? Cashback offer to learn?

[@Anuragsinghkashyap]

like sanchit sir in knowledge gate

[@Anuragsinghkashyap]

but disliking is wrong.he is awesome.

[@Faust1386]

They think it is download button

[@dragon_warrior_]

@@Anuragsinghkashyap sanchit teaches everything but this guy has mastery in this field

[@mryup6100]

@@Faust1386 bro lol

[@shaileeyagnik5391]

Simply the BEST. Thank you for spreading this knowledge. I was having a hard time understanding these stuffs.

[@super_sao8339]

I DONT comment very often, He is the best teacher since elementary to master degree which I never meet! Thank you very much

[@hondaicg2511]

Greatest UTube Channel in mastering algorithm....! Sir your are King in Algorithm ......!

[@SJain101]

He is the most legendary teachers ever. God bless you Sir.

[@andrewcenteno3462]

This guy is amazing he helped me through college, now in my career as well.

[@seshafermi5776]

It would be impossible for me to understand this without your explanation, thank you very much!!!

[@abinayasaravanan7550]

My KZbin feeds are filled with your vdos sir... Really very helpful to understand the concepts..thank you so much sir

[@neelabhtiwari9914]

Amazing presentation sir! Your videos give a great head start to directly go and code rather than investing lot of time in theory and proofs.

[@xiquandong1183]

Lol. Proofs and theory are really essential. Especially for this Data structure one should understand the proof for time complexity. He always skips the tough part and explains the easy one.

[@msahai7017]

@@xiquandong1183 Can u tell me the tough parts...i am a beginner and would love to know what are refering to? ....ty...and also should i learn All the Data structures before learning algorithms(i know array,strings,LL,stacks and queues)??

[@iftekharul_islam_ifat]

4:50 The way he smiled and said that this is how we detect cycle felt like it's some kind of magic. God bless you Abdul Bari sir.

[@akashdeepverma366]

Your teaching style is osm..... mind blowing..... any one see your lectures all doubts clear....... sir you are best out of best👌👌

[@moradkutt5940]

I learn more in 20-25 mins of Mr.Abdul than 3-4 hours of lecture time, Thank you.

[@SuganthanMadhav]

One of the best explanations. I was struggling to understand Union & find for a long time when came here and he enlightens me.

[@naveenchandrakumar480]

Extraordinary. I like your lectures, Loving them.

[@ignaciomartinchiaravalle]

This video was SUPER helpful!! Thanks a lot, Abdul!!! Regards from Argentina :D

[@priyamkakati4427]

Love you sir.I don't generally comment much in youtube but the work you're doing is really helpful for students like us.Thanks alot!

[@darkangel2327]

You make these so much easier to understand. It's amazing. Thank you!

[@JasirKT]

That was just wow! Amazing teaching skills! Our generation needs teachers like this.

[@jessesinger4790]

This array technique is awesome. FYI I am only learning this from your course and already feel like a better programmer after just 17 videos! Hope you crank them out, might even check out your courses.

[@bhaktisongs-us9qh]

Explanation is simple and easy to understand thanks!

[@dreamscapeai7]

Thank you for teaching this to us, and that too for free.

[@sudarshanprajapati1339]

I love how your explanation. Very clear and easy to understand. Keep it up.

[@dg3577]

awesome explanation sir...Hatsoff....Its more than IIT professors

[@pradeepbhagat7927]

Feynman technique to the best. Apart from content and explanation, what your video is achieving is the love towards Algorithms. Great work Sir

[@themusicplanet7084]

When I saw the comments, at first, I thought are they crazy? how can they write this much long comments? after watching 16 videos, now I can't stop myself of writing comment. yes they are crazy, yes I'm crazy also. bcz if you are learning from Sir Abdul Bari, You should have craze for it. thank you sooo much Sir Accept love and respect from Afghanistan

[@whitemamba7128]

5:03 Moment of enlightenment Great explanation Sir!!! I had so much trouble understanding and you explained it to me so easily

[@mahmoudtarek6859]

I have no words to describe your superior way of teaching .. You are the metric for anyone wants to teach .. all instructors' styles are just a fraction of your style ..

[@devisreeborra6070]

Brilliant, Fantabulous Teaching Sir!!! You've saved uss

[@asishraz6173]

With day by day, your videos are becoming my addiction. Thank you so much Sir for this wonderful playlist.

[@pankajkumar-oc2ed]

following you god when he has 8k subs and 3digit views happy to see success but you deserve more than that you definitely get more success in upcoming time ...silver button is just few steps away

[@vinaychowdary7693]

Sir u can teach code also for these concepts

[@tallfish8412]

@@abdul_bari sir just a question..I am a self taught programmer..so is this series complete for someone like me?

[@saurabhav4202]

Awesome clear explanations, the experience of the tutor is so evident in these videos!

[@GavinLon]

Another great tutorial. I really appreciate your style of teaching.

[@mukeshdewangan4737]

You are a great teacher. You quote simple examples but quite precisely and impressively. Great Video sir !!

[@alicebobson2868]

best video on disjoint sets yet, thanks

[@ziyancheng8122]

Thank you very very much!!! It helped me a lot! You are really an excellent teacher!

[@shailendrapratapsingh3112]

you are really awesome. The way you explain every bits and pieces, everyone can understand the concept easily. Thank you sir for sharing your knowledge.

[@pratheekhebbar2677]

this teachers explanation is just awesome ,feels very easy after watching his explanation

[@AmitRaj-ly9cs]

you are the best teacher for DS and algo...................... - ->> :)

[@audddddd]

this man's videos make me actually enjoy comp sci

[@sung3898]

Thanks!

[@ersinerdem7285]

why isn't there a multi like button? :) this video deserves it, excellent, thank you!

[@yuanliu1044]

Your explanation is clear and easy to understand. Thank you!

[@parasarora5869]

collapsing find is also called path compression. nice video sir !!!✌️✌️

[@alikhalidsalim4865]

Thank you trillion times brother Abdul Bari. You are the best teacher of Algorithms. Please make a course on Data structures, or Advanced design and analysis of Algorithms or any interesting CS subject that is of your interest. You are absolutely sooo talented at teaching !!!!!

[@mohammedrizin3015]

I like it so much. I have searching for algorithm courses for a long time. I can't understand any of them but this made simple .i am a machine learning programmer even also

[@VMP2408]

Thank you very much! Awesome and concise way of explaining this topic!

[@shabnamsandhi7985]

this is the best place for learning algorithms ❤️

[@Dam524]

Nice. Bro

[@shravanpawar3686]

Hiiii😎

[@yitasin8102]

it's so clear for me to understand,thanks for your efforts

[@VIKASYADAV-ue1pz]

No words but simply Awesome & "The best"

[@wesleyso0]

Thank you so much Abdul for this wonderful video! Learnt so much from this. Love your lectures!

[@satyajitpatnaik4203]

Thanks a lot, sir for clarifying with simplicity manner with outstanding teaching.

[@A5IR]

don't ever forget how valuable this channel is

[@vishalrikhi4297]

excellent it's just excellent and this is the first time I'm commenting on some video this video is just excellent

[@sachinnegi2161]

This is one of the best lectures for data structure

[@dg3577]

amazing teaching skills...More than IIT professors...

[@rahulchudasama9363]

You are awesome, You have very good skill of teaching. I like all of your videos.

[@mjishnu]

one of the best videos clear and precise thank you!

[@sabhyamittal883]

You are so good sir.. thanks a lot for building our better future.

[@e-learningacademy5609]

Very nice way of clarifying algorithms. Thank you so much Mr.Abdul Bari for your efforts.