8.1 Hashing Techniques to Resolve Collision| Separate Chaining and Linear Probing | Data structure

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

КОМЕНТАРІ • 439

  • @cjromb
    @cjromb 4 роки тому +227

    You've QUICKLY become THE FIRST search I do in UA-cam when I want to learn something new on these topics. You break things into easy, smaller parts, while still telling us what the bigger picture is. Fantastic. Thank you for all this!

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

      @Reed Benton Yea, I've been using instaflixxer for since november myself =)

  • @taniyamittal4192
    @taniyamittal4192 4 роки тому +80

    When I started I just cried to see Ds but when I saw ur videos it made it so easy. Now it is one of my favourite subject bcoz of u Mam. Rumba Rumba thanks mam

  • @sourabhkaushik7687
    @sourabhkaushik7687 2 роки тому +195

    0:05 hashing
    3:48 collision
    04:00 type of hashing
    10:00 chaining
    15:00 linear probing

  • @shoaaamir2110
    @shoaaamir2110 3 роки тому +386

    My whole DS is done from here.

  • @saritakumari-oh8fs
    @saritakumari-oh8fs 3 роки тому +68

    DSA is one of toughest topics in CS which makes me cry. But your logic explanation makes it easy. Huge respect for your effort and dedication🙏

  • @CreationOfGod03
    @CreationOfGod03 Рік тому +8

    I have found a great online teacher on UA-cam and that is you ma'am 🙏🏻 Love from Karnataka 💖❤️

  • @shubh13272anand
    @shubh13272anand 4 роки тому +17

    Your age does not match your knowledge and way of explanation. A big Salute.

  • @babumystery
    @babumystery Рік тому +6

    The most important thing about this series is 🤩 you don't have to watch it from the beginning, even if you don't know array, linked list, etc. Well she will take care of it 😌. Best teacher for DS😎.

  • @jagarapuhiteshkumar178
    @jagarapuhiteshkumar178 4 роки тому +11

    Mam,I have been learning Hindi for 10 days...... for your classes.... recently I have learned engilsh.... because I'm andhra student telugu.....

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

      Mee to from Andhra yakkadanunchi

  • @ronyut1984
    @ronyut1984 3 роки тому +37

    2:20 Hashing functions
    4:44 The two types of hashing: Open / closed Addressing
    6:16 Closed Addressing: Chaining
    15:00 Open Addressing: Linear Probing

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

      Bro can u tell me how to we decided the boxes as we see in this video the no. Of boxes is 9 how ?? can u explain??

    • @-RAMESHC
      @-RAMESHC 2 роки тому

      @@priyanshupatel02 that depends on the size of table bro

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

      @@priyanshupatel02 it starts from 0 and ends at 9.
      0-9: 0,1,2,3,4,5,6,7,8,9.
      Total: 10 numbers from 0 to 9

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

      @@priyanshupatel02 they will be given size

  • @mowkthikasharma1104
    @mowkthikasharma1104 3 роки тому +9

    Your lectures helped me a lot for my exam than our faculty.
    Thank u :)

  • @shegireddysumanth506
    @shegireddysumanth506 4 роки тому +122

    lecture is good but pls keep the subscribtion note in the empty place :) :)

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

      thats for me who landed randomly and subscribed XD ....
      meanwhile
      great explanation❤

  • @MegaDoc360
    @MegaDoc360 4 місяці тому +3

    You've explained so many concepts in such an easy to understand manner, thank you truly.

  • @shukeshreddy3233
    @shukeshreddy3233 3 роки тому +5

    It's better not to pay fee for collage..... It's better to pay for u mam...❤️ I have learnt soo much from ur videos... Tq soo much mam..

  • @bharath6115
    @bharath6115 2 дні тому

    Thank you so much mam, I felt this concept to be really tricky when our professor explained it to us in class, He overcomplicated it a bit but your explanation was really nice, I now understand this topic.

  • @snehapoudel9598
    @snehapoudel9598 Місяць тому

    Maam I am from Nepal. I study computer engineering. I was not able to understand dsa but you made it easier for me. Thankyou so much

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

    I appreciate you so much maam i have been sick and at home for almost two weeks then received an assignment from school i was looking for a course to help with my assignment and this is more than what i wanted. i can submitted with confidence
    although i couldnt finish due to time constraint

  • @abdenourbacha4782
    @abdenourbacha4782 4 роки тому +23

    Omg, this chanel is a heaven for CS learners.

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

      Agreed. I don't need my lectures no more

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

      @@shynie4986 i stopped depending on them a long time ago lol

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

    You are really doing well, i have solved a complex project watching you Splay tree tutorail, and Hashing videos. Really Respect From pakinstan. God bless you

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

    Thank you so much! You are the savior for my Algorithm course!!

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

      Did you write the same comment in some other channel under data structure and algorithm video. I just read the same comment in another channel also. Just ask you for my curiosity

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

      Eldhose VJ no I’ve only followed this & Abdul Bari’s channel for my algorithm course & i got a very good result ! They indeed were my saviors but i only commented on this channel also on this particular video😶

  • @deeptika382
    @deeptika382 4 роки тому +34

    Thanks a ton ma'am. Can't thank you enough for all the hard work you've done for us

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

    Data structures are very important in work so all freshers be sure u learn everything from this beautiful teacher ... And doing a great work but am here only for your beauty..

  • @ruudrapatel2520
    @ruudrapatel2520 5 років тому +11

    Got some confidence for tomorrows paper! thank you!

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

      Hi, can u tell me how to we decided the boxes as we see in this video the no. Of boxes is 10 how ?? can u explain me??

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

      @@priyanshupatel02 You mean hash size?

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

      @@ruudrapatel2520 yeahh how we decidedly???

  • @kanikrout2347
    @kanikrout2347 4 роки тому +3

    It's helping me for appearing CIL MT system exam..thank you a lot mam. You are truely a gem♥️🙏

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

      Hi, can u tell me how to we decided the boxes as we see in this video the no. Of boxes is 10 how ?? can u explain me ??

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

    Mam , tomorrow is my sem exam
    I was breaking my heads in this topic
    Now I have a clear idea of about hashing
    thank you soo much
    you are my last min saviour : ))))))
    thank u once again

  • @ashishjoseph8510
    @ashishjoseph8510 Рік тому +2

    Crisp and clear thanks for providing such type of content for free❤

  • @karunagull4577
    @karunagull4577 4 роки тому +5

    Your lecture clarify the concepts very nicely

  • @tawseeftaher9109
    @tawseeftaher9109 Рік тому +2

    5:58
    14:45
    open hashing/closed addressing - chaining(linked list)
    closed hashing/open addressing - linear probing, quadratic probing, double hashing
    25:30

  • @ImranKhan-py8xu
    @ImranKhan-py8xu 3 роки тому +3

    U r one of my favourite teachers 🙏🙏... thank you alot

  • @AkashRaj-ib6wz
    @AkashRaj-ib6wz 3 роки тому +2

    her channel is really helpful for 3rd sem dsa

  • @Heybablufit786
    @Heybablufit786 9 місяців тому +1

    My DSA teacher is good but my UA-cam teacher Jenny mm excellent ❤😊 no doubt my all doubts clear here because nobody understand my doubts 😅😅😅

  • @himanshujangir3852
    @himanshujangir3852 8 місяців тому +2

    The only Female Teacher I found educated

    • @kondowewilas-qe7hp
      @kondowewilas-qe7hp 3 місяці тому +1

      Not only educated but also beautiful with sweet voice 😂

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

    Thanks mam .... Aapne bahut achchhe se samajhaya hain...

  • @user-cq3du7yo6l
    @user-cq3du7yo6l 7 місяців тому +14

    Tomorrow is exam ❤

  • @prasanna2179
    @prasanna2179 5 років тому +19

    You are brilliant and unique in your approach ! Pls cover some more concepts of Python data structure

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

    Amazing explaination and best part is you don't tell to like, subscribe and comment

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

    I will watch videos of other youtubers for a couple of minutes that has fancy animation, then I realize I don't follow whatever they are saying. They are either all over the place or just too fast! But your videos? Old fashion, whiteboard and somehow I understand the information you are trying to deliver effortlessly, I rarely find myself pausing the video! Thank Jenny, you are awesome! Indians are so good with programming!

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

    She is best teacher in the world Thank you very much jenny mam for such a marvelous explanation
    Love from Kashmir Pakistan 😍🥰💚

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

    Very good class. Helped me a lot in exams !!
    My college lectures never been useful for understanding.

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

    The way with she is teaching, hats off yrr ! ❤️

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

    You are a life saver! Better than my professor

  • @animeprofiles2077
    @animeprofiles2077 4 роки тому +20

    This lecture be like : " I am gonna tell u the things that u really need to know , not waste ur time with meaningless side description and explanations"
    I am truly glad to discover these lectures , really match my learning style (;

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

    Now ds my favourite subject because of you mam Thank you

  • @hemlata-km7fy
    @hemlata-km7fy 2 роки тому +1

    Mam you are teacher like become God bless 🙏🏻

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

    keep going you are a life saver
    I have been following you for a year thank you from egypt

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

    thanks a lot god bless u mam!!!
    love from hyderabad!!!

  • @manussa9778
    @manussa9778 4 роки тому +17

    Thank you, you helped me a lot

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

    Just completed watching your lecture and was able to implement Hashing with Linear Probing right away.

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

      Hi, can u tell me how to we decided the boxes as we see in this video the no. Of boxes is 10 how ?? can u explain me??

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

    ✨ Amazing Explanation 🙏

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

    I SURE YOU THAT - - - U R THE LEGEND OF DATA STRUCTURES - - -

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

    I don't know why but whenever I watch your videos, I fall asleep while watching..your voice is so relaxing ma'am...😇

  • @dwazn
    @dwazn 9 місяців тому

    I really like your clear explanation with your cute voice .... AWSOME

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

    Ma'am without you people ,INDIA would loose best talent because of college professors.
    BY the by you look so nice.

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

    So happy I found this channel 😊

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

    Nice lecture in easily understandable way... Plz carry on mam...

  • @manikanthasaikavurij2916
    @manikanthasaikavurij2916 9 місяців тому +1

    Hoping your Health is fine
    Thankyou From Guntur
    Take Care

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

    Mam your way of method is excellent and I'm so impressed to your personality I prayed u'h All your prayers come true... Ameen 🥰💖

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

    Well Explained. Thanks a lot. That was really very helpfull. God bless you... 😊

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

    Maam u are just wow....
    U had make it so easy for us....
    Thanku for the video

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

    Ma'am looks just through my soul.

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

    best explaination I have ever seen

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

    Hi. This video is great.
    Not Everyone knows Hindi. If you use hindi , tell same in English too.
    This will be helpful.

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

    My Serious Kharooos Teacher.

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

    Mam you are god for us 🙏❤️

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

    ma'am ur too amazing now i found love in data structure .... ma'am ur magician to teach so well.

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

      Hi, can u tell me how to we decided the boxes as we see in this video the no. Of boxes is 10 how ?? can u explain me. ??

  • @sandeepyerroju3275
    @sandeepyerroju3275 4 роки тому +8

    Please make a video
    Dynamic hashing using directories and without using directories..
    Please i have a semester exam day after.please

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

    you lecture is very gooood and very helpppul....

  • @saadmanahmed860
    @saadmanahmed860 5 років тому +2

    fantabulous illustration...

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

    Thank you today my exam went very well by going through yours trees and graph videos

  • @abhinavpratapsingh4445
    @abhinavpratapsingh4445 4 роки тому +7

    so easily explained , thank you :)

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

    Thank you, sister...God bless you ... Sri Mantre Namaha. You would have start Sri Vidya to get More precious things

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

    in lockdown you are the saviour.

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

    Your are awesom, Ma'am.
    Thank you.

  • @ravitejauribindi4868
    @ravitejauribindi4868 4 роки тому +2

    you are simply awsome inside in talent and outside in beauty

  • @dee9049
    @dee9049 5 місяців тому

    Ma'am you are a saviour 🙏

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

    Thanks mam🥰🥰😍 watchig thia video.after 4 year very usefull i use it in many projects of myn

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

    I appreciate the effort you put here. please continue using english

  • @makkaaditya5995
    @makkaaditya5995 3 роки тому +2

    Very good work from ur side maam..,. Pls do a video on finding the time & space complexities also.. That would help lot of us!

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

    your method of teaching is really impressive mam.

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

    Hamri chori k choro ta kaam hai. Thanks for making these videos you are awesome.

  • @nim254
    @nim254 9 місяців тому

    U r so amazing...... Ur classes are superp just look like you🥰

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

    would you please create a course for c#?
    i think you are the only person who i can learn it from

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

    U r way of teaching is so good
    Thank q for teaching maam

  • @aryangupta7290
    @aryangupta7290 3 роки тому +5

    Lecture was really very good, but I have a doubt....in linear probing, if all the locations are occupied already, then where would we place the other leftover elements.
    Is that any constant, like the limit must not exceed??

    • @kirtikhohal3313
      @kirtikhohal3313 2 роки тому +2

      For this case, i think the size of the hash table is taken in such a way that it is always greater than the size of the array.

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

    Actually I was worrying about my ds exam after watching ur videos I am free from ds.... Thank u mam for helping us by ur videos....

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

    Teaching is perfect

  • @mrabhiranj1322
    @mrabhiranj1322 7 місяців тому

    TOMORROW is my exam thank you very much dear mam for your amazing classes ❤❤

  • @isaacl.quelemine8775
    @isaacl.quelemine8775 Рік тому

    I love you ma'am, you are my online method

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

    i think my professor comes to teach after watching your video nicely done

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

    Thank you Jenny, I was looking for this.

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

    👌👌Superb mam keep rocking👍👍

  • @tuliprubina9956
    @tuliprubina9956 5 років тому +2

    super explanation mam thanks a lot

  • @shantanutonde2965
    @shantanutonde2965 5 місяців тому

    Nice teaching easily understand

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

    Tq mam ur teaching is excellent

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

    You explain so well and beautiful too💓💓 from Bengal

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

    best explanation so far

  • @maheshwar9483
    @maheshwar9483 5 років тому +2

    You are the example of beauty with brain. No offence, thanks didi.

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

    Your ds videos are extremely good...

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

    You are a genius

  • @priyanshiagrawal9427
    @priyanshiagrawal9427 4 роки тому +9

    ma"am if we are asked to find the no of collisons then the answer in case of linear probing will be 8 right?