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

Поделиться
HTML-код
  • Опубликовано: 27 июл 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

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

  • @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 года назад +19

      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.

    • @w花b
      @w花b 2 года назад +6

      @@sayan_dasgupta how did the students managed before RUclips then?

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

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

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

  • @ryanmangwaira1345
    @ryanmangwaira1345 3 года назад +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?

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

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

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

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

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

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

  • @reanibutani9555
    @reanibutani9555 3 года назад +11

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

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

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

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

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

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

  • @PerfectBlue1412
    @PerfectBlue1412 3 года назад +12

    Finally one well made tutorial with dark background

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

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

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

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

  • @julien957
    @julien957 Месяц назад

    I started my python Learning with you. I can’t thank you enough for the quality of your videos. You are a genius explaining so well with great example.

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

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

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

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

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

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

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

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

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

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

    You explain so well

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

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

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

    This is the best explanation on this subject matter on RUclips

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

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

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

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

    You made data structures easy. Thank you❤️

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

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

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

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

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

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

    Thank you so much I was waiting video on this topic

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

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

    Nice to see u back

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

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

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

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

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

    Nice video man. pls keep uploading at the same pace

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

      Will do my best :)

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

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

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

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

  • @KienNguyen-fx1ki
    @KienNguyen-fx1ki 8 месяцев назад

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

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

    a very smart . clever . intelligent example and explanation !

  • @Kevin-zv6ds
    @Kevin-zv6ds 3 года назад

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

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

  • @user-rc9nl2iw8b
    @user-rc9nl2iw8b 7 месяцев назад

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

  • @rahulshendre7089
    @rahulshendre7089 2 месяца назад

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

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

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

    Please upload as soon as possible we wait all the time

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

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

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

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

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

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

    CS Dojo, we all love you.

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

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

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

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

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

  • @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 года назад

      ruclips.net/video/3Eqidoe2Iog/видео.html
      👆never click this link
      It's a RUclips Python Spam Bot!

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

    Bless this video for teaching content my prof couldn't

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

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

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

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

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

    Best youtube teacher out there by far

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

    Very good tutorial! Thank you

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

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

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

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

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

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

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

    Thanks for the great content! liked the music btw!

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

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

    You Are the algorithm expert!!!

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

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

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

    Great overview!

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

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

    its better than 1 hr MIT lectures.

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

    2:15
    So IIUC using the ASCII number is an arbitrary choice? (abstract/high level)

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

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

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

    Thanks dojo for this video. 😊😊

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

    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

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

    it really good and simple to understand

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

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

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

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

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

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

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

    Can you suggest one good book on data structures and algorithms? I have searched on internet and find like so many books and it's really confusing. If you can suggest one book which is going to cover everything and can be used as a good reference for preparing for coding interviews then that will be great. And if that book is written for c++, then that's even better.

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

    Hey, i have a questions? when i was in high school i got a coding project which i need to design a web, but my teacher doesnt told me how can i search my project on google

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

    what specification of a laptop is required for CAD/CAM or SolidWorks environment.

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

    Great way to teach!

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

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

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

    I recently came across your channel and I am curious about learning coding and programming.
    My question is that can a student without science background learn it or not. And is Math necessary?

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

    Sorry for a dumb question. For chaining + hash, why is the search O(1+a)? In my understanding, the worst case should be all values collide and then n will go the end of the chain. Then it becomes O(n). Can anyone help me explain this? Thank you very much.

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

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

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

    Wow! This helps a lot!

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

    Hey YK please wanted to have an advice...can someone working in supply chain management field move into programming so easy?

  • @yassinebenzaazaa6966
    @yassinebenzaazaa6966 4 месяца назад

    So, as I understand that in chaining method every index in an array is a pointer to key/value pair right ?

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

    He’s back. Can you do more beg python tutorial for project or just doing something that is fun

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

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

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

    Do you have any idea about the course Computer science and technology. I wanna know whether it's good or bad. I also wanna know whether there's scope for that course. Hoping for your reply

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

    so in javascript, we have object like
    {john:'88', kyle:'30'}
    this is basically already hash table (dictionary) and we dont have to convert it to array anymore, right?

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

    Thank you 👍 for this helpful video .

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

    Can you do a tutorial on how to make a simple chat bot. I've been trying but cant manage to work it out.