Sorting Algos Cheat Sheet! Comparison of Properties-Bubble, Selection, Insertion, Merge, Quick, Heap

แชร์
ฝัง
  • เผยแพร่เมื่อ 30 พ.ย. 2024

ความคิดเห็น • 145

  • @arjunyadav-kt5jr
    @arjunyadav-kt5jr 2 ปีที่แล้ว +8

    She does not even get confused explaining such complex topics🤯

  • @AnkitSharma-dx5yy
    @AnkitSharma-dx5yy 3 ปีที่แล้ว +31

    Discovered this channel a few days ago and I can say that this is a gem of a channel. Thanks for existing!

    • @KeertiPurswani
      @KeertiPurswani  3 ปีที่แล้ว +4

      Means so much to me Ankit. Made my day ❤️

    • @jedidiahkevin4197
      @jedidiahkevin4197 3 ปีที่แล้ว

      sorry to be off topic but does anyone know of a trick to get back into an Instagram account??
      I was stupid forgot my password. I would love any tips you can offer me!

    • @pulkitnarsaria5670
      @pulkitnarsaria5670 2 ปีที่แล้ว

      @@jedidiahkevin4197 😑

    • @gaganprakash4071
      @gaganprakash4071 ปีที่แล้ว

      😂

    • @pulkitnarsaria5670
      @pulkitnarsaria5670 ปีที่แล้ว

      @@gaganprakash4071 bhai aapka aaj exam hai kya?

  • @darshit759
    @darshit759 4 ปีที่แล้ว +19

    3 way quick sort is also known as dutch national flag algorithm 🤩

  • @shreyasoni9725
    @shreyasoni9725 2 ปีที่แล้ว +4

    This is exactly what I was looking for. Thanks.

  • @Pikkuji
    @Pikkuji ปีที่แล้ว +5

    Hi Keerthi, thank you for this cheat sheet video which is really very helpful and covers almost all commonly used sorting algorithms. I request you to please double check on the Selection Sort pseudo code, from your explanation, it seems the swap(a, b) function should be called after completion of the first for loop. Please revisit. Thanks again.

  • @JackKennedyGolf
    @JackKennedyGolf 7 หลายเดือนก่อน +1

    for selection sort the swap should happen outside of the second loop within the first just to let people know the pseudo code is wrong

  • @hassanahmedkhan3834
    @hassanahmedkhan3834 9 หลายเดือนก่อน

    beautifully covered all the important points in the shortest time possible, thanks a bunch!

  • @heymantt09
    @heymantt09 ปีที่แล้ว +1

    Thankyou so much ma'am for the amazing explanation. Even Better than paid course tutorial

  • @xlayman38
    @xlayman38 3 ปีที่แล้ว +1

    Your explanation is very clear! Kudos to you.

  • @anuragarunedlabadkar8889
    @anuragarunedlabadkar8889 ปีที่แล้ว

    Excellent. Keerti you have explained sort wonderfully.

  • @dibakarnayak8244
    @dibakarnayak8244 2 ปีที่แล้ว +1

    THanks for sharing details
    I think in slection sort algo swap function should be outside the inner for loop...

  • @engineerstrange2010
    @engineerstrange2010 5 หลายเดือนก่อน +1

    I appreciate your effort and scope of mind.

  • @JAYPRAKASH-uy8rg
    @JAYPRAKASH-uy8rg 4 ปีที่แล้ว +3

    Thanks for bringing together all the sorting algorithms . Very informative and a perfect cheat-sheet.

    • @KeertiPurswani
      @KeertiPurswani  4 ปีที่แล้ว +1

      Thank you so much! Glad you liked it! 😇

    • @JAYPRAKASH-uy8rg
      @JAYPRAKASH-uy8rg 4 ปีที่แล้ว

      @@KeertiPurswani looking forward to more cheat sheets like this.

  • @nupurahluwalia6575
    @nupurahluwalia6575 3 หลายเดือนก่อน

    Best video I have seen so far related to this topic.

  • @tobiaseisenschenk5435
    @tobiaseisenschenk5435 ปีที่แล้ว +1

    Thanks for the video, Quicksort has a SC of O(log n) though.

  • @colinmaharaj
    @colinmaharaj ปีที่แล้ว

    One of the things the MIT algorithms course suggested with quick sort, is that you can first shuffle the list, then sort. That way it will be better than n² and it's most cases better than nlogn.

  • @tagoreji2143
    @tagoreji2143 2 ปีที่แล้ว

    Very Comprehensive Tutorial.Thank you

  • @asutoshmahapatro5903
    @asutoshmahapatro5903 3 ปีที่แล้ว +1

    Best sorting algorithm video..🤟🤟.i reached this video from Linkedin. 😁😁

    • @KeertiPurswani
      @KeertiPurswani  3 ปีที่แล้ว

      Thank you!! Hope you like other videos as well 😇

  • @sbvkrishna
    @sbvkrishna 4 ปีที่แล้ว +4

    Informative video! Didn't know about 'Online' case before. Thanks for sharing 🤠

  • @NagaVijayKumar
    @NagaVijayKumar 4 ปีที่แล้ว +1

    After long time keeeti is come back with full time video.
    Try to choose trees nd graph and make a complete list.
    I'm big fan you.
    Love you from bottom of the heart

    • @KeertiPurswani
      @KeertiPurswani  4 ปีที่แล้ว +2

      Means just so much to me!!!❤️❤️
      What all would you like in the list?

    • @NagaVijayKumar
      @NagaVijayKumar 4 ปีที่แล้ว

      @@KeertiPurswani First of all ThankYou for the response.
      In the list i want
      1. Tell the theory about topics
      2. Choose a qstn from Leetcode nd solve it.
      3. And suggest some follow up questions.
      Edit : similar to stock buy and sell video.

  • @sdef719
    @sdef719 4 ปีที่แล้ว +8

    Very much helpful! Will you continue the 1 minute short tutorials? And yes a video on non comparison based shorting algorithms is very much helpful. Thank you ma'am for your efforts.

    • @KeertiPurswani
      @KeertiPurswani  4 ปีที่แล้ว +4

      Yes I will!
      Many videos coming up 🙂

    • @ishaan-yj7kq
      @ishaan-yj7kq ปีที่แล้ว

      @@KeertiPurswani ok then give your onlyfans account

  • @knoxlingenfelter5542
    @knoxlingenfelter5542 ปีที่แล้ว

    Heap sort will be O(n) best case if you use an array that is all of the same number, [2,2,2,2,2,2]

  • @manu-singh
    @manu-singh 4 ปีที่แล้ว +2

    Wow i just found your youtube channel from LinkedIn recommendation, it's really great , I just started with dsa on gfg.

  • @basiljacob3894
    @basiljacob3894 4 ปีที่แล้ว +1

    Your explanation is really good . Thanks a lot for making DSA and algorithm easy for us

  • @eduversity786
    @eduversity786 ปีที่แล้ว

    Wow mam, amazing and professional explanation. Love from Pakistan

  • @manisharinge7238
    @manisharinge7238 4 ปีที่แล้ว +2

    Thank you Keerti for this amazing compilation!😁

  • @K.TFITNESS
    @K.TFITNESS ปีที่แล้ว

    quick sort m bhi toh auxillary space consume hota hai kyuki recursion call ho rha h toh stack ke size jitna toh space consume hoga hi n

    • @K.TFITNESS
      @K.TFITNESS ปีที่แล้ว

      plzzz correct me if iam wrong

    • @dhruvyadav3492
      @dhruvyadav3492 9 หลายเดือนก่อน

      logn hogi space complexity yes@@K.TFITNESS

  • @DurgeshDubey52
    @DurgeshDubey52 ปีที่แล้ว +1

    So beautiful teaching ❤just looking like a wow

  • @soorajalipanhwar6970
    @soorajalipanhwar6970 2 ปีที่แล้ว

    It was a very informative comparison maim.

  • @MuhammadAbdullah-qi1of
    @MuhammadAbdullah-qi1of 2 ปีที่แล้ว

    Space complexity of quick sort should be O(n) ?
    And since quick sort is much like merge sort it too would require extra space wouldn't it ?

  • @ankitthawal1313
    @ankitthawal1313 4 ปีที่แล้ว

    Great Video.
    I am a GATE aspirant and will be using this cheat sheet for my exam.
    Thank you keep making such videos.

  • @rahullinga686
    @rahullinga686 2 ปีที่แล้ว

    In Your video Voice (beautiful and attractive) + content (useful)
    so this video is awesome

  • @ayushthakur2896
    @ayushthakur2896 3 ปีที่แล้ว +1

    Thank you ma'am . I hope to become a SWE one day like you

  • @anjannayak7360
    @anjannayak7360 4 หลายเดือนก่อน

    Thanks for the awesome video

  • @srijanshovit844
    @srijanshovit844 2 ปีที่แล้ว

    excellent comparison video Mam

  • @shreymehrotra5408
    @shreymehrotra5408 4 ปีที่แล้ว +1

    this is really very helpful !!! Thank you so much !!

  • @guestuser3117
    @guestuser3117 2 ปีที่แล้ว

    for quick sort Aux SC is O(1)? can you explain?

  • @capturetravelfood3254
    @capturetravelfood3254 4 ปีที่แล้ว +1

    Great cheat sheet Keerti 👍

  • @manu-singh
    @manu-singh 4 ปีที่แล้ว +2

    Umm, can you make some videos on number theory also, I am a complete noob so......
    And a video on how to approach a problem with its inputs, outputs and test- cases.

    • @KeertiPurswani
      @KeertiPurswani  4 ปีที่แล้ว

      Yeah, planning to start something for beginners!!

  • @ibtisamali2329
    @ibtisamali2329 ปีที่แล้ว

    Thank you so much. It is very helpful. And, yes please do a video on non-comparison sorting the same way you did this one.

  • @PrinceSoniOFFICIAL
    @PrinceSoniOFFICIAL ปีที่แล้ว

    I love your this content video dear ❤️ i need revision so this vide helps me

  • @aman_sahu
    @aman_sahu 4 ปีที่แล้ว

    Please make video on comparison of count sort,radix sort etc..

  • @stanlythomas7140
    @stanlythomas7140 3 ปีที่แล้ว

    The heap sort code shown shouldn’t have the nested loop right?

  • @bharathirv8479
    @bharathirv8479 4 ปีที่แล้ว

    Hi Keerthi, your videos and explanation are awesome, i have one problem i am trying to solve for long days but I can solve in n2 time only, can u please solve this question in an efficientway.
    Given a two dimensional array of string-like => completed




    Where the first string is “child”, second string is “Father”. And given “ronaldo” we have to find his no of grandchildren Here “ronaldo” has 2 grandchildren. So our output should be 2.
    This question recently asked in a Zoho interview.

    • @KeertiPurswani
      @KeertiPurswani  4 ปีที่แล้ว

      Hi,
      You can make a graph and traverse using BFS or DFS 😊
      You can checkout my video on the same!

  • @krishnaemani5924
    @krishnaemani5924 4 ปีที่แล้ว +1

    thanks a lot for the video :) As thejas suggested please do a video on recursion also. Really appreciate your efforts.

  • @ganeshgoogly4832
    @ganeshgoogly4832 4 ปีที่แล้ว +8

    Wow.. Super.. Fantastic.. Marvelous.😂
    Keep it up...:)
    And don't forget to make a video on comparison of non-comparison sort algos..😀
    Hope it will be next video :p

    • @KeertiPurswani
      @KeertiPurswani  4 ปีที่แล้ว +1

      Will make for sure!
      Thank you!! 😇😇

  • @badbaboye
    @badbaboye 8 หลายเดือนก่อน

    This is such a great video. You missed out nothing.😊

  • @sagargajera4819
    @sagargajera4819 4 ปีที่แล้ว +1

    nice explanation good work

  • @mahakgupta5165
    @mahakgupta5165 4 ปีที่แล้ว +1

    Hello ma'am. Many companies are using parser or screener for resume shortlisting .It happens several times that parser is unable to extract all the skills, projects and achievements properly due to which we don't get chance for interview.Can you guide us on how to make proper resume so that all information gets properly extracted?

    • @KeertiPurswani
      @KeertiPurswani  4 ปีที่แล้ว +1

      Yeah, this has been requested a lot. Will definitely do 🙂

  • @vishalmungi4767
    @vishalmungi4767 2 ปีที่แล้ว

    Underrated video

  • @saisantoshvenkatrao8484
    @saisantoshvenkatrao8484 3 ปีที่แล้ว

    This is crisp and good video on algorithms.:
    Can you please make a video on Design patterns for java

  • @iyappankandaswamy7809
    @iyappankandaswamy7809 2 ปีที่แล้ว

    Super Mam...Thank you

  • @amanmaurya6230
    @amanmaurya6230 ปีที่แล้ว

    Osm explanation 👍❤️

  • @SrinivasYadav-kj7gp
    @SrinivasYadav-kj7gp ปีที่แล้ว

    Really helpful Thank you :)

  • @thejassampathkumar9688
    @thejassampathkumar9688 4 ปีที่แล้ว +1

    this is amazing thanks Keerti :) Can you please share videos on general recursion too ?

    • @KeertiPurswani
      @KeertiPurswani  4 ปีที่แล้ว +2

      When you say general recursion, you have any particular question in mind? Or the concept of recursion?

    • @thejassampathkumar9688
      @thejassampathkumar9688 4 ปีที่แล้ว

      @@KeertiPurswani yes the general concept on recursion in visualizing the stack frame and maybe an example to find all paths from a source to a destination in a 2d grid will be really helpful :)

    • @KeertiPurswani
      @KeertiPurswani  4 ปีที่แล้ว +1

      Sure!! 🙂

  • @zeroformlucario8682
    @zeroformlucario8682 6 หลายเดือนก่อน +1

    For everyone studying for finals, you got this! God bless! ❤

  • @artificially.conscious
    @artificially.conscious ปีที่แล้ว

    A Screenshot segment at end would have been helpful

  • @abhijeetsoni1978
    @abhijeetsoni1978 4 ปีที่แล้ว +1

    Very nice sorting algorithms' compilation @Keerti. Such videos should've been available since my college time..lol..😄Please keep posting such useful tips & insights tuts. 😇

    • @KeertiPurswani
      @KeertiPurswani  4 ปีที่แล้ว +1

      Many videos coming up!! 😇😇

  • @shivamjalotra7919
    @shivamjalotra7919 4 ปีที่แล้ว

    Link for implementation : www.hackerearth.com/practice/algorithms/sorting/

  • @talkya2z
    @talkya2z 3 ปีที่แล้ว

    Can you please suggest one good on DSA in java for beginners ?

  • @alextang9528
    @alextang9528 6 หลายเดือนก่อน +1

    life saver

  • @hitanshisingh2342
    @hitanshisingh2342 8 หลายเดือนก่อน

    amazing content..u got a new subscriber :)

  • @mr.shekhawat7149
    @mr.shekhawat7149 4 ปีที่แล้ว

    Great Keerti 👍

  • @putturshreyas6045
    @putturshreyas6045 3 ปีที่แล้ว

    Thank you so much for your videos!!! You explain concepts with great clarity!
    I have a clarification. At 5:52 the line
    swap(arr[min_idx], arr[i]);
    is not meant to be in the 'if' statement right? It is in the 'for' loop and out of the 'if' statement, yes?
    I wrote down each iteration according to the pseudocode given and it didn't add up.

    • @sunilennaseril
      @sunilennaseril 2 ปีที่แล้ว +1

      yes ur right i guess, i too had the same doubt

  • @rogerthat7190
    @rogerthat7190 ปีที่แล้ว

    Awesome video

  • @jayeshparmar705
    @jayeshparmar705 4 ปีที่แล้ว

    Thank you very much ma'am!

  • @Quavo-goa
    @Quavo-goa ปีที่แล้ว

    Perfect video

  • @sohamverma555
    @sohamverma555 2 ปีที่แล้ว +1

    Watched this video thrice, reason being the girl is so pretty, half of the time I was just lost at looking at her rather than focussing on sorting algs... ;

  • @prasannanayka6444
    @prasannanayka6444 4 ปีที่แล้ว +1

    Madam,, I want to know one thing, what programmers really do in their job work..??

    • @KeertiPurswani
      @KeertiPurswani  4 ปีที่แล้ว

      Hi Prasanna,
      The app that you are using now? And all the apps you use on your phone/laptop/tv are few of the things that we develop and we do much more 😇
      We basically make lives more easier, interesting and fascinating 🤭

  • @editorera239
    @editorera239 3 ปีที่แล้ว +1

    Must watch be4 interviews 🐹💯

  • @sridiptah3186
    @sridiptah3186 ปีที่แล้ว

    Thank you ma'am 😃

  • @Samtoosoon
    @Samtoosoon ปีที่แล้ว

    why didnt I see this before
    amzing

  • @ayushthakur2896
    @ayushthakur2896 3 ปีที่แล้ว

    Can you provide the code for heapify function?

  • @shwetaravi2696
    @shwetaravi2696 3 ปีที่แล้ว

    great videos mam very informative..can you also upload videos on tricky graph questions or how to approach

    • @KeertiPurswani
      @KeertiPurswani  3 ปีที่แล้ว +1

      Thanks Shweta. Will upload for sure! 😇😇🙏🙏

  • @roshanmhatre8810
    @roshanmhatre8810 4 ปีที่แล้ว

    Thanks for making this video ma'am ❤️
    Separate video for different sorting Algo would be great

  • @ROHITSHARMA-te2zo
    @ROHITSHARMA-te2zo 2 ปีที่แล้ว

    Thank You ❤

  • @divyanshtripathi4867
    @divyanshtripathi4867 3 ปีที่แล้ว

    Thank you

  • @nileshmishra5482
    @nileshmishra5482 9 หลายเดือนก่อน

    Great

  • @mishisareen4925
    @mishisareen4925 3 ปีที่แล้ว

    Awesome!

  • @poorpanda9033
    @poorpanda9033 ปีที่แล้ว

    Thank youuu !!

  • @mdsaifalam9823
    @mdsaifalam9823 4 ปีที่แล้ว

    Thank you so much

  • @ShashankMishra-qx2vd
    @ShashankMishra-qx2vd 29 วันที่ผ่านมา

    for radix sort?

  • @shivaaydixit3818
    @shivaaydixit3818 2 ปีที่แล้ว

    I think the code for selection sort is not correct.

  • @Ahraar771
    @Ahraar771 ปีที่แล้ว

    TQ mam

  • @UrsCN
    @UrsCN 10 หลายเดือนก่อน

    👍

  • @Ytpremium-c6r
    @Ytpremium-c6r ปีที่แล้ว

    Mam you are soo beautiful 💖

  • @boggulapallysaikumar1738
    @boggulapallysaikumar1738 ปีที่แล้ว

    Mam you look like a heroine you are so beautiful

  • @PGVladimirovich
    @PGVladimirovich 4 หลายเดือนก่อน

    The answer is always BOGO

  • @dhruvyadav3492
    @dhruvyadav3492 9 หลายเดือนก่อน

    damn thanks !!

  • @harshitrathi3077
    @harshitrathi3077 4 ปีที่แล้ว +2

    Mam U r too cute 😍

  • @dProfessor_
    @dProfessor_ 2 ปีที่แล้ว

    gem

  • @jesus_life
    @jesus_life 2 ปีที่แล้ว

    And ur voice

  • @vilas007
    @vilas007 2 ปีที่แล้ว

    777

  • @3x10.8_ms
    @3x10.8_ms ปีที่แล้ว

    behan video me filter kyu lga liya

  • @SankalpBarjatiya
    @SankalpBarjatiya ปีที่แล้ว

    baap re inko toh bilkul padhana nhi aata ....knowledge hai pr teaching skills bhot he kharab hai

  • @jesus_life
    @jesus_life 2 ปีที่แล้ว

    Ur english is not understandable

  • @surajkarn
    @surajkarn 2 ปีที่แล้ว

    thank you

  • @kesavasaiavinashtummalapal6484
    @kesavasaiavinashtummalapal6484 ปีที่แล้ว

    Thank you