1.12 Disjoint Sets Data Structure - Weighted Union and Collapsing Find

Disjoint Sets Data Structure - Weighted Union and Collapsing Find

Courses on Udemy
================
Java Programming

Data Structures using C and C++

C++ Programming

[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.

[manupatet]

I look to Youtube 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 Youtube! Please consider teaching advanced topics too, Sir.

[mrinnangkumar]

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!

[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.

[yashodhanpawar]

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.

[adityaojha]

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

[vishaldhanani]

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

[abhisheksharma]

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!!

[manjarijavvaji]

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 YouTube channel before.. Abdul Bari, the name I will remember forever..

[johnlam]

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

[Megan-glpi]

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

[achboldjugdersuren]

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

[rajatsaha]

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 . . .

[rubanprakash]

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

[tedtang]

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!

indians are gonna save the engineering

[vaibhavsingh]

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

[livingdeath]

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

[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 ;)

[Anubis]

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