1.12 Disjoint Sets Data Structure - Weighted Union and Collapsing Find

Поділитися
Вставка
  • Опубліковано 29 лис 2024

КОМЕНТАРІ • 506

  • @AbbasAliAmir
    @AbbasAliAmir 4 роки тому +380

    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.

  • @MusicAddictEngineer
    @MusicAddictEngineer 10 місяців тому +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.

  • @manupatet
    @manupatet 4 роки тому +85

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

  • @mrinnangkumar3860
    @mrinnangkumar3860 3 роки тому +436

    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🙂

  • @PrateekKumarAgrawal
    @PrateekKumarAgrawal 5 років тому +432

    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.

  • @adityaojha2701
    @adityaojha2701 3 роки тому +58

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

  • @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

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

  • @vishaldhanani7241
    @vishaldhanani7241 6 років тому +494

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

  • @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

  • @johnlam2758
    @johnlam2758 4 роки тому +32

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

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

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

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

  • @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

  • @livingdeath203
    @livingdeath203 5 років тому +7

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

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

  • @apikzorian869
    @apikzorian869 5 років тому +8

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

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

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

  • @zamoqi
    @zamoqi 5 місяців тому +1

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

  • @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

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

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

  • @tanvirahmed7993
    @tanvirahmed7993 Рік тому +1

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

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

  • @hardikjoshi8111
    @hardikjoshi8111 Рік тому +3

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

  • @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

  • @MalharShah-z4k
    @MalharShah-z4k 2 місяці тому

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

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

  • @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

  •  Рік тому +59

    indians are gonna save the engineering

  • @mostafatarekadam8861
    @mostafatarekadam8861 Рік тому +5

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

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

  • @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

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

  • @PetukTraveller
    @PetukTraveller 4 роки тому +1

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

  • @seshafermi5776
    @seshafermi5776 4 роки тому +1

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

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

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

  • @777giorgos
    @777giorgos 3 роки тому +1

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

  • @dreamscapeai7
    @dreamscapeai7 5 років тому +13

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

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

  • @moradkutt5940
    @moradkutt5940 Рік тому +1

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

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

  • @ParsaBazrpash
    @ParsaBazrpash 3 дні тому

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

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

  • @GavinLon
    @GavinLon 5 років тому +3

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

  • @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

  • @shaileeyagnik5391
    @shaileeyagnik5391 3 роки тому +1

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

  • @JasirKT
    @JasirKT 3 роки тому

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

  • @SJain101
    @SJain101 2 роки тому +1

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

  • @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

  • @andrewcenteno3462
    @andrewcenteno3462 10 місяців тому

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

  • @asishraz6173
    @asishraz6173 4 роки тому +1

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

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

  • @naveenchandrakumar480
    @naveenchandrakumar480 5 років тому +4

    Extraordinary. I like your lectures, Loving them.

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

  • @darkangel2327
    @darkangel2327 Рік тому

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

  • @sudarshanprajapati1339
    @sudarshanprajapati1339 6 років тому +1

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

  • @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

  • @hondaicg2511
    @hondaicg2511 4 роки тому

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

  • @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👌👌

  • @parasarora5869
    @parasarora5869 5 років тому +6

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

  • @mukeshdewangan4737
    @mukeshdewangan4737 5 років тому

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

  • @dg3577
    @dg3577 2 роки тому +1

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

  • @ziyancheng8122
    @ziyancheng8122 6 років тому +3

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

  • @bhaktisongs-us9qh
    @bhaktisongs-us9qh Рік тому +1

    Explanation is simple and easy to understand thanks!

  • @audddddd
    @audddddd 4 роки тому +1

    this man's videos make me actually enjoy comp sci

  • @saurabhav4202
    @saurabhav4202 4 роки тому

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

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

  • @pratheekhebbar2677
    @pratheekhebbar2677 3 роки тому

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

  • @VMP2408
    @VMP2408 6 років тому +4

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

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

  • @ignaciomartinchiaravalle
    @ignaciomartinchiaravalle 4 роки тому +1

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

  • @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

  • @e-learningacademy5609
    @e-learningacademy5609 3 роки тому

    Very nice way of clarifying algorithms. Thank you so much Mr.Abdul Bari 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

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

  • @A5IR
    @A5IR 4 роки тому

    don't ever forget how valuable this channel is

  • @yuanliu1044
    @yuanliu1044 4 роки тому

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

  • @shabnamsandhi7985
    @shabnamsandhi7985 4 роки тому +4

    this is the best place for learning algorithms ❤️

  • @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

  • @satyajitpatnaik4203
    @satyajitpatnaik4203 4 роки тому

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

  • @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

  • @subramaniyanvg6367
    @subramaniyanvg6367 4 роки тому

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

  • @ersinerdem7285
    @ersinerdem7285 3 роки тому +1

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

  • @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

  • @AmitRaj-ly9cs
    @AmitRaj-ly9cs 4 роки тому

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

  • @spg7683
    @spg7683 3 роки тому +1

    La vérité, tu es incroyable hamdoullah tu es la sinon je coule 2010

  • @alokbhushan9026
    @alokbhushan9026 27 днів тому

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

  • @sabhyamittal883
    @sabhyamittal883 3 роки тому +1

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

  • @kashifaftab5935
    @kashifaftab5935 5 років тому +1

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

  • @dg3577
    @dg3577 2 роки тому

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

  • @SRNR_PODCAST.
    @SRNR_PODCAST. 3 роки тому +3

    a gold mine in youtube

  • @AnilKumar-pz9oe
    @AnilKumar-pz9oe 3 роки тому +1

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

  • @seshafermi5776
    @seshafermi5776 4 роки тому +1

    Thanks a bunch sir, finally understood the algorithm.

  • @yitasin8102
    @yitasin8102 3 роки тому

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

  • @vishalrikhi4297
    @vishalrikhi4297 3 роки тому

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