1.12 Disjoint Sets Data Structure - Weighted Union and Collapsing Find

Поделиться
HTML-код
  • Опубликовано: 24 ноя 2024

Комментарии • 505

  • @mrinnangkumar3860
    @mrinnangkumar3860 3 года назад +434

    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
      @ytg6663 2 года назад +16

      Why someone. Why not you

    • @omkarkasle3058
      @omkarkasle3058 Год назад

      ​@@ytg6663😂

    • @ytg6663
      @ytg6663 Год назад

      ​@@omkarkasle3058🙂

  • @AbbasAliAmir
    @AbbasAliAmir 4 года назад +376

    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
    @manupatet 4 года назад +85

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

  • @PrateekKumarAgrawal
    @PrateekKumarAgrawal 5 лет назад +431

    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.

  • @MusicAddictEngineer
    @MusicAddictEngineer 9 месяцев назад +50

    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.

  • @adityaojha2701
    @adityaojha2701 3 года назад +58

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

  • @vishaldhanani7241
    @vishaldhanani7241 6 лет назад +494

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

  • @manjarijavvaji9122
    @manjarijavvaji9122 4 года назад +23

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

  • @abhisheksharma1031
    @abhisheksharma1031 3 года назад +44

    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
      @sdani9160 4 месяца назад +3

      Rone wala kya hai isme

  • @johnlam2758
    @johnlam2758 4 года назад +32

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

    • @jasonhintlian5377
      @jasonhintlian5377 3 года назад +4

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

    • @kartikking7
      @kartikking7 3 года назад +1

      I love him😜

  • @Megan-gl7pi
    @Megan-gl7pi 4 года назад +22

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

  • @rajatsaha93
    @rajatsaha93 6 лет назад +3

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

  • @achboldjugdersuren6883
    @achboldjugdersuren6883 4 года назад +28

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

  • @tedtang9134
    @tedtang9134 2 года назад +3

    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!

  • @rubanprakash8088
    @rubanprakash8088 3 года назад +13

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

  • @zamoqi
    @zamoqi 5 месяцев назад +1

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

  • @hardikjoshi8111
    @hardikjoshi8111 Год назад +3

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

  • @livingdeath203
    @livingdeath203 5 лет назад +8

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

  • @Tailsxz
    @Tailsxz 5 месяцев назад +1

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

  • @Anubis10110
    @Anubis10110 4 года назад +5

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

  •  Год назад +57

    indians are gonna save the engineering

  • @vaibhavsingh1049
    @vaibhavsingh1049 5 лет назад +196

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

    • @Anuragsinghkashyap
      @Anuragsinghkashyap 5 лет назад +3

      like sanchit sir in knowledge gate

    • @Anuragsinghkashyap
      @Anuragsinghkashyap 5 лет назад +5

      but disliking is wrong.he is awesome.

    • @Faust1386
      @Faust1386 5 лет назад +41

      They think it is download button

    • @dragon_warrior_
      @dragon_warrior_ 5 лет назад +4

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

    • @mryup6100
      @mryup6100 4 года назад +1

      @@Faust1386 bro lol

  • @som_girl6702
    @som_girl6702 2 года назад +1

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

  • @szymonxf
    @szymonxf 3 года назад +4

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

  • @MalharShah-z4k
    @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
    @ketantiwari9731 3 года назад +1

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

  • @rajtiwari2308
    @rajtiwari2308 4 года назад +6

    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.

  • @apikzorian869
    @apikzorian869 5 лет назад +8

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

  • @tanvirahmed7993
    @tanvirahmed7993 Год назад +1

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

  • @PoojaSingh-tv5kg
    @PoojaSingh-tv5kg 3 года назад +3

    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.

  • @hitarthbuvariya
    @hitarthbuvariya Год назад +3

    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👍👍😊😊

  • @kalpkumudkumar8163
    @kalpkumudkumar8163 5 лет назад +5

    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

  • @harshakiranm1134
    @harshakiranm1134 3 года назад +4

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

  • @moradkutt5940
    @moradkutt5940 Год назад +1

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

  • @SJain101
    @SJain101 2 года назад +1

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

  • @iftekharul_islam_ifat
    @iftekharul_islam_ifat 3 года назад

    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.

  • @PetukTraveller
    @PetukTraveller 4 года назад +1

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

  • @mostafatarekadam8861
    @mostafatarekadam8861 Год назад +5

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

  • @nativelearning
    @nativelearning 3 года назад +1

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

  • @SeadoooRider
    @SeadoooRider 4 года назад +1

    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

  • @farinazfgh
    @farinazfgh 4 года назад +4

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

  • @777giorgos
    @777giorgos 3 года назад +1

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

  • @shikhamaurya1113
    @shikhamaurya1113 4 года назад +6

    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.

  • @andrewcenteno3462
    @andrewcenteno3462 10 месяцев назад

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

  • @seshafermi5776
    @seshafermi5776 4 года назад +1

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

  • @themusicplanet7084
    @themusicplanet7084 2 года назад +2

    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

  • @super_sao8339
    @super_sao8339 3 года назад

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

  • @SuganthanMadhav
    @SuganthanMadhav 4 года назад

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

  • @jessesinger4790
    @jessesinger4790 4 года назад +1

    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.

  • @neelabhtiwari9914
    @neelabhtiwari9914 6 лет назад +5

    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
      @xiquandong1183 5 лет назад +1

      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
      @msahai7017 4 года назад +1

      @@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)??

  • @JasirKT
    @JasirKT 3 года назад

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

  • @darkangel2327
    @darkangel2327 Год назад

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

  • @hondaicg2511
    @hondaicg2511 4 года назад

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

  • @audddddd
    @audddddd 4 года назад +1

    this man's videos make me actually enjoy comp sci

  • @shaileeyagnik5391
    @shaileeyagnik5391 3 года назад +1

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

  • @priyamkakati4427
    @priyamkakati4427 2 года назад

    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!

  • @pratheekhebbar2677
    @pratheekhebbar2677 3 года назад

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

  • @mahmoudtarek6859
    @mahmoudtarek6859 4 года назад

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

  • @saurabhav4202
    @saurabhav4202 4 года назад

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

  • @mukeshdewangan4737
    @mukeshdewangan4737 5 лет назад

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

  • @bhaktisongs-us9qh
    @bhaktisongs-us9qh Год назад +1

    Explanation is simple and easy to understand thanks!

  • @sudarshanprajapati1339
    @sudarshanprajapati1339 6 лет назад +1

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

  • @akashdeepverma366
    @akashdeepverma366 11 месяцев назад

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

  • @A5IR
    @A5IR 4 года назад

    don't ever forget how valuable this channel is

  • @shailendrapratapsingh3112
    @shailendrapratapsingh3112 3 года назад

    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.

  • @pradeepbhagat7927
    @pradeepbhagat7927 4 года назад

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

  • @asishraz6173
    @asishraz6173 4 года назад +1

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

  • @dreamscapeai7
    @dreamscapeai7 5 лет назад +13

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

  • @parasarora5869
    @parasarora5869 5 лет назад +6

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

  • @dg3577
    @dg3577 2 года назад +1

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

  • @yuanliu1044
    @yuanliu1044 4 года назад

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

  • @subramaniyanvg6367
    @subramaniyanvg6367 4 года назад

    Sir I see your video because you teach at international standards. Thank you sir.

  • @alicebobson2868
    @alicebobson2868 4 года назад

    best video on disjoint sets yet, thanks

  • @pankajkumar-oc2ed
    @pankajkumar-oc2ed 6 лет назад +40

    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
      @vinaychowdary7693 5 лет назад +1

      Sir u can teach code also for these concepts

    • @tallfish8412
      @tallfish8412 4 года назад

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

  • @reactjsmedia6406
    @reactjsmedia6406 3 года назад +1

    at 5:24 when didn't join 1 to 5, we do find(1,5) it belongs to same set but cycle is not present.

  • @sarangjoshi1198
    @sarangjoshi1198 3 года назад

    Beautifully explained! Thank you.. crystal clear. I would really appreciate if you could also talk about slowly increasing Ackermann function in there and overall time complexity in a separate video. I would be ready to take a class especially when it comes to time complexity calculation for more advanced cases.

    • @arpitrajput6424
      @arpitrajput6424 3 года назад

      Bro where we practically use these concepts in programming? Plz tell

  • @sachinnegi2161
    @sachinnegi2161 4 года назад

    This is one of the best lectures for data structure

  • @AmitRaj-ly9cs
    @AmitRaj-ly9cs 4 года назад

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

  • @alikhalidsalim4865
    @alikhalidsalim4865 3 года назад +1

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

  • @e-learningacademy5609
    @e-learningacademy5609 3 года назад

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

  • @naveenchandrakumar480
    @naveenchandrakumar480 5 лет назад +4

    Extraordinary. I like your lectures, Loving them.

  • @Dipanshu_garg
    @Dipanshu_garg 2 месяца назад

    Sir i am doing MTECh from IIT bombay .... and i can say that You teach very very very very good compare to the IIT profs

  • @GavinLon
    @GavinLon 5 лет назад +3

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

  • @ersinerdem7285
    @ersinerdem7285 3 года назад +1

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

  • @mohammedrizin3015
    @mohammedrizin3015 4 года назад

    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

  • @ziyancheng8122
    @ziyancheng8122 6 лет назад +3

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

  • @satyajitpatnaik4203
    @satyajitpatnaik4203 4 года назад

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

  • @yummysoup
    @yummysoup 5 лет назад +1

    Lecturer in my college took 2hrs to explain this topic still i couldn't understand it . Abdul bari sir did it in 5mins .thank you

  • @yitasin8102
    @yitasin8102 3 года назад

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

  • @whitemamba7128
    @whitemamba7128 3 года назад

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

  • @saswatasarkar7792
    @saswatasarkar7792 6 лет назад +1

    Respected Sir,
    I have been watching your video lectures, and quite a few of them, starting with Greedy Algorithm and could not help myself from appreciating the way you are rendering. My respectful regards. I would like to know, if you have complete set of video lectures or any book, which you have authored in the same way you teach. I try to pick up bits and pieces from different resources avail;able over Net. To me, learning about Data Structure and Algorithm Analysis is one of the challenging (if not favorite) areas . Kindly guide us, we learn from great teachers like you.
    My respectful regards before the ensuing Teachers' Day.

  • @dg3577
    @dg3577 2 года назад

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

  • @alokbhushan9026
    @alokbhushan9026 21 день назад

    7:00 The way that marker got erased neatly looked like magic.

  • @AnilKumar-pz9oe
    @AnilKumar-pz9oe 3 года назад +1

    After watching Abdul Sir. videos it feels he is the LEGEND - THE MAN , while other fancy RUclipsrs are The KID

  • @harryb4608
    @harryb4608 4 года назад +1

    This video is so clear that I can see through wall

  • @JM_utube
    @JM_utube 4 года назад +1

    Good video, thank you very much for posting. The array based algorithm was very helpful in answering my lingering question before. The question was why does node 5 connect to node 1 instead of node 2 in the initial graphical example. The array cleared it up.

  • @ignaciomartinchiaravalle
    @ignaciomartinchiaravalle 4 года назад +1

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

  • @sabhyamittal883
    @sabhyamittal883 3 года назад +1

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

  • @shabnamsandhi7985
    @shabnamsandhi7985 4 года назад +4

    this is the best place for learning algorithms ❤️

  • @kashifaftab5935
    @kashifaftab5935 5 лет назад +1

    great work sir .... your all lectures are very beneficial for my exams .... thank u so much sir keep it up !