L-6.7: Double Hashing | Collision Resolution Technique

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

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

  • @me59080
    @me59080 3 года назад +138

    I am a silent follower of your channel since early 2020. Got highest mark in SET CS (paper 2). Credit goes to your priceless videos Sir.

    • @GateSmashers
      @GateSmashers  3 года назад +34

      Congratulations 👏

    • @me59080
      @me59080 3 года назад +9

      Thanks a lot Sir :)

    • @darknessmatters23
      @darknessmatters23 10 месяцев назад +3

      What is a silent follower sir?

    • @swastideep207
      @swastideep207 10 месяцев назад +4

      @@darknessmatters23😂

    • @gaurav66666
      @gaurav66666 10 месяцев назад +11

      ​@@darknessmatters23that don't comment in every video without watching ...have you seen some kids? Who only comment to get attention even though they haven't watched the full video

  • @tshende02
    @tshende02 3 года назад +240

    That's how I completed whole series of hashing,, 🙂 thank you so much sir 🙂 ❤️

  • @muhammadsadaqatjanjua
    @muhammadsadaqatjanjua 3 года назад +56

    Kindly make a series on Unified Modeling Language(UML Diagrams) as with a huge demand for students.....everybody is seeking this platform to get directions in that regard. Thanks!

  • @bhavyakhakhar2600
    @bhavyakhakhar2600 2 года назад +6

    What a explanation sir.... I found you unnoticibly and now I am addicted and will be addicted to it due to your excellent explanation....
    Thank you !!

  • @creativitypoint7046
    @creativitypoint7046 2 года назад +44

    For those wondering why he has used 8 in h2(k) let me clear your doubt:
    Actually the standard is h2(k) and size of hash table must be relatively prime(both shouldn't have any common factor like 7 and 10, 20 and 33 etc). In this case he has made size of hash table a prime number i.e 11 rather than using 7 in h2(k) which is also true bcz 8 and 11 are relatively prime.

    • @prathmeshsinha4705
      @prathmeshsinha4705 2 года назад +4

      bhai 8 prime kaha se hogaya?

    • @creativitypoint7046
      @creativitypoint7046 2 года назад +5

      @@prathmeshsinha4705 yes 8 isn't prime. I'm talking about being relatively prime which means two numbers shouldn't have any common factor like 8 and 11

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

      ​@@creativitypoint7046 so we can take 5,7,9 isnt there problem na as there relative prime to 11?
      and if table size is 10 what will be the value we should take?

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

      @@creativitypoint7046 inn that case, Whats the problem with other numbers lyk 10, 9......they also dont have common factors as that of 11

    • @shivangiarya96
      @shivangiarya96 3 месяца назад

      Bro kya h2k ki values change ho shkti he

  • @aliyanahmed3663
    @aliyanahmed3663 3 года назад +15

    Sir u r the best teacher ever!! I completed the preparation of my final Exam and the credit goes to gate smashers. Thank u so much sir

  • @drondasgupta9378
    @drondasgupta9378 2 года назад +17

    Just completed the whole series of hashing. I really appreciate that you considered examples which covered difficult edge cases because that really helped my understanding. Thanks very much!

  • @TheMohitBhatia
    @TheMohitBhatia 2 года назад +5

    Sir, watched all lectures of hashing.
    Very simplified and sorted lectures.

  • @studypro1123
    @studypro1123 3 года назад +6

    Outstanding series of hashing.Liked it a ton❤️

  • @nishanthedau5001
    @nishanthedau5001 2 года назад +5

    Thank You So much sir for this hashing Series

  • @skhojayfarahaman5867
    @skhojayfarahaman5867 3 года назад +5

    You are my god sir. Best teacher in the world❤️❤️❤️.

  • @muskanpatel6067
    @muskanpatel6067 2 месяца назад +1

    Awesome & superb explanation sir. Thanks a lot 🥰👌👌✨

  • @rahularyan1117
    @rahularyan1117 3 года назад +7

    Sir, aapki videos dekhne me kisi webseries jitna mza aata hai, shaam ko 6 bje start kri thi , tbse pta nai kitne videos dekhta chala gya ek ke baad ek, ab bhukh lgi hai toh uthna pda😂. Great videos sir🙏
    Edit: 12 bjne me 15 min baaki hai abhi😂

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

    Another amazing Vdo sir.... Thank a lot... Gate Ka aage Aaisa Vdo very helpful for me sir... Lots of love nd Allah appki Bohot ssaare subscribe mile...allah bless you always... U r the best teacher in the world..

  • @zerotonine0-2-94
    @zerotonine0-2-94 2 года назад +1

    Thanku for sharing you Knowledge here...

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

    Thankyou so much, i am not even from technical background and i have recently switched to health IT, your videos are so simple and easy that even i understood the concept clearly.

  • @prof.tarannumshaikh8948
    @prof.tarannumshaikh8948 3 года назад +1

    Excellent explanation. Concept got clear. Thank You.

  • @shubhamsingh-xw3tf
    @shubhamsingh-xw3tf 2 года назад +4

    Thank you so much for all the efforts sir. I am pretty confident in this topic that I was dreading for so long! May god bless you 🙏

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

    Your explanation style is just awesome sir.....Thank you

  • @shubhamkumat908
    @shubhamkumat908 Год назад +4

    Video start from 0:30

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

    For the first time i have completed the syllabus. Aise faculty ho to sb ko subject easy lagega. A big salute to you sir

  • @yashtagunde9197
    @yashtagunde9197 6 месяцев назад

    Great job sir… understood the whole concept of hashing by your playlist ❤ Thank you 🙏

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

    Full hashing tutorial series is very very useful for me. Best way to understand hashing by watching this series. Thank You so much ❤️ Sir.

  • @AKASHKUMAR-li7li
    @AKASHKUMAR-li7li 3 года назад +2

    Thank you sir for explaining in such a great way❤️❤️🙏🙏

  • @JD_dhc
    @JD_dhc 3 года назад +8

    Another amazing lecture by Varun Sir. Done ✅ Rehashing pr bhi video daal dijiye sir

  • @prateeksharma3639
    @prateeksharma3639 9 месяцев назад

    best teacher forever , thankyou so much sir for your support

  • @muhammadislam2825
    @muhammadislam2825 Год назад +4

    Today is my exam
    And I am listening to this series of lectures of hashing
    Thanks sir

  • @JayaSinha-ly6rr
    @JayaSinha-ly6rr 5 месяцев назад

    Just completed whole series of hashing.BEST tutorials ever!!!! Having end sem exam on 29 may. BIG SALUTE AND THANK YOU TO THESE TYPE OF TEACHERS❤️. Easiest explanation ever.😭🤌❤️❤️❤️

  • @tawkeer4
    @tawkeer4 Год назад +2

    TOMMOROW mi have enterm.
    Thank you for this video

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

    a very good way of teachin i hv done my mca in 2015 an i forgot evrything but ur sensible way of teching sir reminds me evrything back in my mind u not need to say subscibe me bcoz after watching ur viedo once students will always remember u.......ur awesome.......i want to be teacher like u sir...thanks

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

    Your lectural class is very amazing to all student for DS knowledge. And i completed task i.e subscribed your channel. Thank you sir 😇

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

    Sir, jab v mai apka video dekhna start karta hoon to sabse pahle video like kar suru karta hoon kyuki sir aap padhate ho super se v upper. I finished DAA playlist within 7 days with making notes during preparation for GATE exam. How can I shared with you sir, so other can get more support from your side sir.

  • @abhaypetkar357
    @abhaypetkar357 9 месяцев назад +3

    00:02 Double hashing involves using two hash functions for open addressing.
    01:17 Double hashing uses two hash functions for uniform key distribution.
    02:44 Double hashing is used for collision resolution in hash tables.
    04:02 Double hashing involves using two hash functions for collision resolution.
    05:25 Double hashing is a collision resolution technique.
    06:38 Understanding double hashing and collision resolution techniques.
    07:54 Double hashing ensures uniform distribution and prevents clustering.
    09:16 Double hashing eliminates primary and secondary cluste

    • @vnssn
      @vnssn 6 месяцев назад

      eww

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

    The way you have explained is really worth …got in-depth understanding for my M.tech Mid semester exam which is due tomorrow …thanks a ton..

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

      Kaisa gaya

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

      @@harmitchhabra989 bhaut mast Bhai ..Thanks to you ..8 marks Ka problem tha hogaya pura sahi ☺️✌️

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

    Sir ❤️ I don't know how I am thankful, please make a video on Extensible hashing 🙏 please sir ..thank you so much ..I have subscribed from my all home devices ..this is god gift channel

  • @KripanSpeaks
    @KripanSpeaks Год назад +2

    Thank you sir for your amazing explanation you really saved me for my upcoming end sem examination. Lots of love ❤

  • @iykyk857
    @iykyk857 Год назад +2

    watching this 8.5hr before my end sem and am learning Hashing for the very first time
    DAMNNNNN THIS WHOLE SERIES JUST TOOK ME 20MIN.

    • @rishigapradeesh5240
      @rishigapradeesh5240 5 месяцев назад

      exactly the same bass 1 year ka difference hai lol

  • @programmingguideBhargavi
    @programmingguideBhargavi 3 года назад +5

    Good explanation sir.i follow ur videos for preparing UGC net.iam a lecturer nd recently started youtube channel.how u record ur videos tell me sir.those r very clear ndnice explanation

  • @sohailparjapati3358
    @sohailparjapati3358 3 года назад +6

    sir respect for u 🙏 day by day increasing ❣️ in my heart 💓 sir u deserve lot of love & respect . sir your way of teaching 🔥🔥🔥 so nice specially hard concept u explain easily...if have any problem regarding my subject (computer science) always go with ur channel ❣️

  • @DibyadishaDwibedi
    @DibyadishaDwibedi 2 месяца назад +1

    Thank you sir 🙏

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

    Thank you so much Sir for your Valuable teaching 🙏🙏 Finally completed the playlist

  • @pipinstallpycaret4056
    @pipinstallpycaret4056 19 дней назад

    Thank you very much sir for this series

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

    Sir u are the best teacher ever , really your way of explanation is great ..plzzz ..sir make 1 video of * Rehashing ...plzzz.. I .don't found ur video on Rehashing ...in ur lectures ..plzz

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

    In this method I think we will use for collision
    7-(45mod7) as per formula
    M-(element mod M) where M is prime number smaller than table size..
    I would advice viewers as well as sir to check formula and always start explanation with general or defined formula by mentioning before taking values directly..

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

      Here, 8 is relatively prime to 11 my dear 😉. They should be relatively prime.

    • @divyachauhan5644
      @divyachauhan5644 Год назад +2

      @@schwizvicky 8 is not a prime number

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

      @@divyachauhan5644 I know cutie, but it is relatively prime to 11. 😁

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

      @@schwizvicky I prefer prime as taught by my teacher..

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

      @@divyachauhan5644 Dear, Let me tell you something.
      Consider 4 and 9. We know that 4 & 9 both are non prime numbers.
      But,
      4 and 9 are “RELATIVELY Prime Number " to each other.
      As 4 and 9 have no common divisor other than 1.
      Hope you understand my point 😉.

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

    Thnks sir easy explanation with less time

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

    Done...thank u so much sir..apka boht achy say samjh a jata hai

  • @100joys
    @100joys 3 года назад

    Concept building is very good.

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

    Thanks, it was important to me. Greetings from Turkey.

  • @IjazAhmad-wv9qx
    @IjazAhmad-wv9qx 2 месяца назад +1

    Hi sir, please also explain that how to get these values after inserting...

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

    Hello i am from Bangladesh. Found your videos really helpful

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

    Thanks. I completely understand this topic

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

    thanks sir love you hogyA!!!!!!!!

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

    Our sir struggled whole day to explain this😂but uh man explained within 10min... just loved❤️

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

    sir cover TSP fast and other parts of dynamic prog too

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

    Really liked it, you explained it very easily. Please create video for B Tree.

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

    SIR THANK YOU SO MUCH FOR THIS WONDERFUL LACTURE.

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

    tq so much sir really such a nice way...........😍😍😍😍😍

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

    finally today i have completed whole playlist,

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

    Sir u are doing great job🎉....
    Your videos are short & helpful ☺️

  • @sulectures2773
    @sulectures2773 3 года назад +3

    Tq Sir

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

    Bruder Maschine vallah einfach bab mäßig . Danke mein lieber

  • @xyz-pc3tl
    @xyz-pc3tl 3 года назад

    Thanks a lot..sir
    Your videos are so helpful..
    🙏🙏🙏🙏

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

    such an amazing videosss

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

    yeaaaah completed hashing playlist

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

    Guys you are amazing ❤.....done 👍

  • @Armanmalik-fh9px
    @Armanmalik-fh9px 3 года назад +4

    @Gate smashers please next subject must be COMPUTER NETWORKS.
    If you start next is CN , I would be glad.🤚

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

    Big thumbs up 👍👍👍👍👍👍from LPU

  • @sundasarooj1858
    @sundasarooj1858 5 месяцев назад

    Best teacher

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

    Taught well bt 1 mistake is at the time of insertion of 56 the right place should be 2 not 3 because u forgot taking mod 11 at first probe which is 1+8=9 mod 11 which is 2 anyways explanation is awesome

  • @Shoyo_Hinata_
    @Shoyo_Hinata_ 9 месяцев назад

    Thank you sir, aap devmanus hai❤❤❤

  • @jagrutivarma4131
    @jagrutivarma4131 9 месяцев назад

    You earned a subscriber today...
    Done 👍

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

    Mind-blowing sir g

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

    Varun you are super teacher yaar

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

    ....,...
    ....
    ......
    ...,
    Thank you sir

  • @shahrez887
    @shahrez887 6 месяцев назад

    Very good

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

    great! video💯

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

    Done 👍

  • @monikaparashar5668
    @monikaparashar5668 7 дней назад

    Sir plz make video on rehashing and extendable hashing

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

    thankyou sir from Hyderabad, Sindh, Pakistan (Ada tawahn joun mehrbaniyoun👏❤😊)

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

    Excellent sir❤️🔥🔥🔥

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

    Your videos are very useful sir👍

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

    Great ❤️🔥🎉🙏👍🎉

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

    very Help ful

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

    Great sir I complete hashing👌

  • @GAU-C--RATNAKANTAHANSE
    @GAU-C--RATNAKANTAHANSE 3 года назад +1

    Thank you sir.....

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

    sir aap itna accha kyo padhate ho

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

    excellent way of teaching weldone sir

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

    Thank You So much Sir!!

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

    bahot hi pyara oadhate ho sir,really loved that

  • @ankit1784
    @ankit1784 8 месяцев назад

    Day before exam and completed all hashing lectures 🎉

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

    Done brother 🖐️

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

    Thank you sir

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

    Thank you so much sir!

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

    Awsm content🥳🥳

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

    You nice keep going👍😊

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

    Thankyou so much.

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

    Great explanation sir

  • @alpacino9948
    @alpacino9948 8 месяцев назад

    Thank you sir

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

    i connected it with my three accounts

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

    I have done for you 50 subscribers
    sir thanks for the video