Introduction to Hash Tables and Dictionaries (Data Structures & Algorithms #13)

Поділитися
Вставка
  • Опубліковано 26 чер 2024
  • Here’s my introduction to hash tables and dictionaries!
    The coding interview problem I mentioned at the end: • Google Coding Intervie...
    And here’s my Python implementation: gist.github.com/ykdojo/4f9741...
    Also, some more info about djb2: www.cse.yorku.ca/~oz/hash.html

КОМЕНТАРІ • 397

  • @DarthVader-wm6tf
    @DarthVader-wm6tf 3 роки тому +393

    Really ... this man is legend ... We dont need to waste money on wastage courses because of you ... keep it up yk ... Cheers ..

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

      Checkout my channel for more awesome full courses and tutorials
      Thanks in advance

    • @BlastinRope
      @BlastinRope 3 роки тому +18

      I do both, pay for BS degree in cs and watch these videos to learn on the side.

    • @sayan_dasgupta
      @sayan_dasgupta 3 роки тому +19

      @@BlastinRope The Harsh Truth remains same in all places. without youtube we students will fail.

    • @whannabi
      @whannabi 2 роки тому +6

      @@sayan_dasgupta how did the students managed before UA-cam then?

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

      @@whannabi I can't even imagine. They most probably created the language we code in.

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

    You have the skill of making most difficult problems easy and importing into human being's mind.

  • @ryanmangwaira1345
    @ryanmangwaira1345 2 роки тому +40

    I have got to say, YK you are a genius, thank you for the entire playlist. Missed most parts of my semester after having had my eyes operated on and couldn't attend classes and after watching these videos, I can safely say I understand better than I would have even if I had attended the classes. Thanks YK, keep up the good work.

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

      hey bru how are ur eyes feeling now , also how much did points did u recover and can u use computer normally now? i wanna do "lasik" but i am concerned about mine, PS: ik this is creepy but i just wanna know lmao :P

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

      @@junaidahmed3981 same here. wanna know. have read about success stories but also heard that it can go wrong?

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

    sir, please continue this. This seems to help a lot in building a way how to think about data structures and algorithms. you are a very good teacher. A lot of appreciation from India.

  • @yerzhansalkynbayev6174
    @yerzhansalkynbayev6174 3 роки тому +8

    This is the coolest explanation of hashtable I've ever watched. Thank you!

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

      Checkout my channel for more awesome full courses and tutorials
      Thanks in advance

  • @sakshamsolanki7289
    @sakshamsolanki7289 3 роки тому +7

    So so good to have you back!! Thanks YK
    Dojo Gang 🤟🏻🔥

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

    Thank you for the fantastic course, all your courses are easy to understand and comprehensive.

  • @reanibutani9555
    @reanibutani9555 3 роки тому +11

    You're back, I hope you continue making this kind of tutorials :)

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

    finally found the best dsa series .
    really appreciate man.
    keep uploading

  • @PerfectBlue1412
    @PerfectBlue1412 3 роки тому +12

    Finally one well made tutorial with dark background

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

    I was just about to give up until I found your video. As someone new to programming, you have saved me from failing my Python and Java courses! Legend YK!!!

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

    Hey, thank you, YK. You're king at this!

  • @lordshiv9290
    @lordshiv9290 3 роки тому +23

    One of my favorite teacher ❤️

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

      Checkout my channel for more awesome full courses and tutorials
      Thanks in advance

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

    I’ve been searching (no pun intended) for a video explaining hash maps. Best one I’ve seen on UA-cam - thank you!

  • @pulkitsingh3282
    @pulkitsingh3282 3 роки тому +15

    You explain so well

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

    This is the best explanation on this subject matter on UA-cam

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

    This bought clarity to one of the most basic data structures used. Thanks 🙂

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

      Checkout my channel for more awesome full courses and tutorials
      Thanks in advance

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

    Hi YK, my whole hearted thanks to you for making videos on this topics. I really enjoyed watching this content and grasp the knowledge. Really awesome!!. We really appreciate if you can make some more videos and package to cover main topics for the coding interview prep. Thanks in advance!!

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

    you look so kind, like a kind oniichan or senpai helping us kohai. I appreciate you

  • @vagabond_in_a_box852
    @vagabond_in_a_box852 3 роки тому +8

    You made data structures easy. Thank you❤️

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

    素晴らしいです!動画が分かりやすいし、YKの笑顔も癒せます😊

  • @chennn958
    @chennn958 3 роки тому +3

    Two vids in a month!!!!! :)))))))))))))
    I'm currently learning data structures and algorithms so it's a big help! Thanks!

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

      Haha yes, I'll try to increase my frequency tho :P
      And thank you!!

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

      Checkout my channel for more awesome full courses and tutorials
      Thanks in advance

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

    LESS GOOOO. Dude when I was searching for videos on this topic I was crossing my fingers that YK would have a video on it. Thank God lol

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

    You're really a master at this. Great job! :)

  • @garvitpahwa2349
    @garvitpahwa2349 3 роки тому +104

    Keep uploading with same frequency :D

    • @CSDojo
      @CSDojo  3 роки тому +43

      I'll try my best :)

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

      Checkout my channel for more awesome full courses and tutorials
      Thanks in advance

  • @navaneethkv5133
    @navaneethkv5133 3 роки тому +12

    Thank you for sharing this knowledge ❤️

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

      Checkout my channel for more awesome full courses and tutorials
      Thanks in advance

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

    thanks a lot for this man, loved the series, thank you again

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

    Thank you because your explanation very clear and easy for me to understand. Please always makes more videos.

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

    Man plz upload more videos on data structures and algo ur series is just awesome

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

    Thank u so much yk
    U make me understand everything very quickly...
    Keep uploading videos with the same frequency brother

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

      Checkout my channel for more awesome full courses and tutorials
      Thanks in advance

  • @kidsavvy660
    @kidsavvy660 3 роки тому +24

    Your videos are amazing! Thank you for teaching us all this. Especially your Python tutorial.

    • @CSDojo
      @CSDojo  3 роки тому +7

      Thank you so much for saying that!

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

      CS Dojo No man, Thank you for making all this simple, fun and interesting. You make it very easy to learn and look forward to all your videos in the future.

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

      @@CSDojo hi can you please upload more vidoes for file handling .Thanks

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

      ❤️ thanks for your exercise in such a difficult theme

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

    it's really helpful tuts and also you have the best way to teach someone that's why you got the more subscribers in a low time, really the best youtube

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

      Checkout my channel for more awesome full courses and tutorials
      Thanks in advance

  • @Anuradhey
    @Anuradhey 3 роки тому +3

    Thank you so much I was waiting video on this topic

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

    CS Dojo, we all love you.

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

    when the bell icon shows CSDOJO.😃 Your videos are always helpful.

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

      Thank you!!

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

      Checkout my channel for more awesome full courses and tutorials
      Thanks in advance

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

    Nice video man. pls keep uploading at the same pace

    • @CSDojo
      @CSDojo  3 роки тому +3

      Will do my best :)

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

    Nice to see u back

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

    Please upload as soon as possible we wait all the time

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

    a very smart . clever . intelligent example and explanation !

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

    I'm surprised no one mentioned the Dark mode of the tutorials. Thanks, mate.

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

    Bless this video for teaching content my prof couldn't

  • @user-rc9nl2iw8b
    @user-rc9nl2iw8b 6 місяців тому

    Great video, very clear and easy to understand. Thanks a lot!

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

    nice way to explain that complicated subject.. thank u bro

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

    Legend!!! I hope i meet u one on one someday. You deserve a gift

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

    Thank you so much for your explanation. This was a big help.

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

    I really like ur videos. The motivation on to help people with youtube is so much better then just want to make money with it.

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

      Checkout my channel for more awesome full courses and tutorials
      Thanks in advance

  • @Kevin-zv6ds
    @Kevin-zv6ds 3 роки тому

    Bruuuh make more videos, your content is very clear and you take your time describing this material

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

    Thanks for the great content! liked the music btw!

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

    Hey YK your video are awesome it helped me to crack some good interviews. Please keep posting videos we are more than happy learn from you. As your content is really awesome 😍

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

      Checkout my channel for more awesome full courses and tutorials
      Thanks in advance

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

    It's a pleasure to watch these videos. Superior quality and concise explanations!!! Keep up the good work👍🏻👍🏻
    Btw, belated Happy Birthday!!

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

      Thank you so much!!

  • @KienNguyen-fx1ki
    @KienNguyen-fx1ki 7 місяців тому

    This guy describes the problem in 18 minutes so much better than my professor did in 2 hours ...

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

    its better than 1 hr MIT lectures.

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

    Hey cs dojo it's a request plz make more videos on programing related stuff coz it's really helpful the way u explain things is just awesome plz.....

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

    Please do more, you're my only hope 😁😁

  • @egebarisan6806
    @egebarisan6806 3 роки тому +3

    Thanks soo much Dojooo because I have been taking Data structures in begin of this year and I was waitng for your perfect contents about data structure ... please keep going this seriess :)
    Thanks a lot again

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

    A bunch of love from myside bro u are amazing . Excellent explanation 🔥🔥👍👍👍

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

    Hope you are doing great and hope we can see your update soon!

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

    Well-explained. This is really helpful especially to beginners. Keep up the good work. :)

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

      Hi. Does working as a programmer cause health problems due to too much sitting down near vision adaptation? Also what about carpel tunnel syndrome due to using the keyboard?

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

    Great explanation. Just to add, In Java, HashMap is a popular Hash table implementation. There are more like Hashtable and ConcurrentHashMap but HashMap is the most common one.

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

      ua-cam.com/video/3Eqidoe2Iog/v-deo.html
      👆never click this link
      It's a UA-cam Python Spam Bot!

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

    Best youtube teacher out there by far

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

    Very good tutorial! Thank you

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

    Great overview!

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

    i'm here 15 minutes before the exam heh thanks man!

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

    You Are the algorithm expert!!!

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

    I have been watching your channel for quite a while now and I love it!!!. Awesome and by the way did you know I also have a stuffed toy penguin that looks just like yours.😀😀

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

    hey cs dojo, great content. Would you open up a series on building web app with python flask sometime in the future?

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

    Hii bro...ur videos are amazing bro ...and ur way of teaching is awesome bro ... and we are learning so much information from u bro ..thanks a lot bro ...

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

    Thanks for the great tutorial!
    Can you tell me pls, what redactor do you use for the demonstration?

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

    Thanks dojo for this video. 😊😊

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

    Congratulation 🎖️🎖️ my main mentor, I love you and I will never unsubscribe this channel. Because it give me the opportunity to learn and improve my channel.
    This is writing to let you know, support other small channel who need your help like me. Always thanks for this amazing content 👇😎
    I love your channel keep it up boss.

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

    Hey, what app do you use for making those presentations?

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

    it really good and simple to understand

  • @georgimmitev
    @georgimmitev 18 днів тому

    Thanks for the insight!

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

    Wow! This helps a lot!

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

    Good to see you're uploading videos again YK!
    hope your eye is healthy now?

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

      Checkout my channel for more awesome full courses and tutorials
      Thanks in advance

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

    Great way to teach!

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

    Thx for sharing...!!!! Greetings from germany Christoph 👍👍👍👍👍

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

    Thank you 👍 for this helpful video .

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

    Thanks a lot, Keep it UP!!!

  • @Godly2.00
    @Godly2.00 2 роки тому +1

    great job buddy

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

    I'm really enjoying your lessons. I'm fairly new to CS to you lost me at 13:00 but otherwise, great video. Maybe one day you can drive deeper into the math

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

      I understood the linear probing and double hashing explanations but at 13:00 he started speaking gibberish.

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

    Waiting for your next video on data structure.....only following you for data structure..

  • @Voice_Of_Thoughts
    @Voice_Of_Thoughts 3 роки тому +18

    Love ❤️ from INDIA..🇮🇳🇮🇳🇮🇳🇮🇳

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

    Good explanation man..

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

    you're the goat thanks

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

    Hello!
    Thank you for explanation! But I think I misunderstand one point.
    Can you check whether a mistake in double-hashing search and insertion complexity estimation?
    If m1 and 1/(1-alpha)

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

    Hello sir, i have a question. why in the hash table that used linked list, the new elements (that collides) we put it in the beginning of the linked list not in the end? thank you

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

    love it wow almost 1000 views in 30 minutes and no dislikes amazing keep going!😘

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

      Thank you!!

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

      @@CSDojo no problem,love you from india

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

      Checkout my channel for more awesome full courses and tutorials
      Thanks in advance

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

    Thanks, helped a lot

  • @Chris.Academy
    @Chris.Academy 11 місяців тому

    Very nice, thank you.

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

    A video on how to improve my computational thinking... :D

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

    Is there any reason why CSDOJO appended 'd'? to the second hash function? Or was it just there to be different from the first hash with a different key.

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

    Thank you for this video.

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

    feeling a future with hashing after this video xD

  • @codetora
    @codetora 11 місяців тому

    Great video

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

    Hi; thanks for the nice video. Two corrections: on 13:33 the reason is not to cover all the array. The reason is that it makes sure that no two elements will be positioned in one cell anymore. Also on 13:44 c should be a positive integer also it SHOULD not be divisible by m. For example m = 7 and hence c cannot be 14 although it is positive (since 14 = 2*7).

  • @berosta9713
    @berosta9713 2 роки тому +6

    It would be amazing if you can continue doing this amazing course!
    and like in the beginning using Java.
    (Java because you are focusing on to teaching the logic and understand the concept and Java seems like the perfect language unlike Python)
    and even I can't know how much effort it takes, time it consumes... Overall how hard it is to make these videos in this quality... but I can say that you are doing an amazing job and people that has seen your videos can see and appreciate what you do.
    I personally want to say thank you for making these quality introduction videos and looking forward to see more in the future.
    Have an amazing day!

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

    Keep on being clearful #data nd algorithms can be difficult💜

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

      U mean cheerful?

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

    Hi! Can you explain what graphs are? Thank you for your effort!

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

    thank you for this great video. I have a question though: I did not get why search can be O(1).
    Say you have a 1/3 filled array with 9 elements total.
    Say you have a 1/3 filled array with 10^99 elements total.
    Why wouldnt it take much longer to find an element in the second array?