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

  Рет қаралды 352,163

CS Dojo

CS Dojo

Күн бұрын

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

Пікірлер: 396
@DarthVader-wm6tf
@DarthVader-wm6tf 3 жыл бұрын
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 жыл бұрын
Checkout my channel for more awesome full courses and tutorials Thanks in advance
@BlastinRope
@BlastinRope 3 жыл бұрын
I do both, pay for BS degree in cs and watch these videos to learn on the side.
@sayan_dasgupta
@sayan_dasgupta 2 жыл бұрын
@@BlastinRope The Harsh Truth remains same in all places. without youtube we students will fail.
@whannabi
@whannabi Жыл бұрын
@@sayan_dasgupta how did the students managed before KZbin then?
@sayan_dasgupta
@sayan_dasgupta Жыл бұрын
@@whannabi I can't even imagine. They most probably created the language we code in.
@bestvideos5865
@bestvideos5865 3 жыл бұрын
You have the skill of making most difficult problems easy and importing into human being's mind.
@techlunacy9595
@techlunacy9595 2 жыл бұрын
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 2 жыл бұрын
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?
@BillClinton228
@BillClinton228 3 жыл бұрын
Thank you for the fantastic course, all your courses are easy to understand and comprehensive.
@reanibutani9555
@reanibutani9555 3 жыл бұрын
You're back, I hope you continue making this kind of tutorials :)
@sakshamsolanki7289
@sakshamsolanki7289 3 жыл бұрын
So so good to have you back!! Thanks YK Dojo Gang 🤟🏻🔥
@dinzonnyuoe
@dinzonnyuoe 2 жыл бұрын
素晴らしいです!動画が分かりやすいし、YKの笑顔も癒せます😊
@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!!!
@yerzhansalkynbayev6174
@yerzhansalkynbayev6174 3 жыл бұрын
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 жыл бұрын
finally found the best dsa series . really appreciate man. keep uploading
@PerfectBlue1412
@PerfectBlue1412 3 жыл бұрын
Finally one well made tutorial with dark background
@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!!
@ramnapper2010
@ramnapper2010 8 ай бұрын
I’ve been searching (no pun intended) for a video explaining hash maps. Best one I’ve seen on KZbin - thank you!
@garvitpahwa2349
@garvitpahwa2349 3 жыл бұрын
Keep uploading with same frequency :D
@CSDojo
@CSDojo 3 жыл бұрын
I'll try my best :)
@CodingWithMrM
@CodingWithMrM 3 жыл бұрын
Checkout my channel for more awesome full courses and tutorials Thanks in advance
@kokoreply
@kokoreply 2 жыл бұрын
you look so kind, like a kind oniichan or senpai helping us kohai. I appreciate you
@georgechijarira6074
@georgechijarira6074 3 жыл бұрын
This is the best explanation on this subject matter on KZbin
@sophanithsong
@sophanithsong 3 жыл бұрын
Hey, thank you, YK. You're king at this!
@ANSURAJKHADANGA
@ANSURAJKHADANGA 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
@pulkitsingh3282
@pulkitsingh3282 3 жыл бұрын
You explain so well
@lordshiv9290
@lordshiv9290 3 жыл бұрын
One of my favorite teacher ❤️
@CodingWithMrM
@CodingWithMrM 3 жыл бұрын
Checkout my channel for more awesome full courses and tutorials Thanks in advance
@017755584
@017755584 3 жыл бұрын
Thank you because your explanation very clear and easy for me to understand. Please always makes more videos.
@ronakpatil6081
@ronakpatil6081 3 жыл бұрын
Man plz upload more videos on data structures and algo ur series is just awesome
@osinikss
@osinikss 2 жыл бұрын
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 жыл бұрын
You're really a master at this. Great job! :)
@chennn958
@chennn958 3 жыл бұрын
Two vids in a month!!!!! :))))))))))))) I'm currently learning data structures and algorithms so it's a big help! Thanks!
@CSDojo
@CSDojo 3 жыл бұрын
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
@freaknation3895
@freaknation3895 3 жыл бұрын
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
@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
@rahulshendre7089
@rahulshendre7089 8 күн бұрын
thanks a lot for this man, loved the series, thank you again
@kidsavvy660
@kidsavvy660 3 жыл бұрын
Your videos are amazing! Thank you for teaching us all this. Especially your Python tutorial.
@CSDojo
@CSDojo 3 жыл бұрын
Thank you so much for saying that!
@kidsavvy660
@kidsavvy660 3 жыл бұрын
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
@vagabond_in_a_box852
@vagabond_in_a_box852 3 жыл бұрын
You made data structures easy. Thank you❤️
@yellakarikesavacharyulu9738
@yellakarikesavacharyulu9738 3 жыл бұрын
Which channel
@navaneethkv5133
@navaneethkv5133 3 жыл бұрын
Thank you for sharing this knowledge ❤️
@CodingWithMrM
@CodingWithMrM 3 жыл бұрын
Checkout my channel for more awesome full courses and tutorials Thanks in advance
@user-rc9nl2iw8b
@user-rc9nl2iw8b 5 ай бұрын
Great video, very clear and easy to understand. Thanks a lot!
@AmalHichri
@AmalHichri Жыл бұрын
a very smart . clever . intelligent example and explanation !
@Anuradhey
@Anuradhey 3 жыл бұрын
Thank you so much I was waiting video on this topic
@lucastan6790
@lucastan6790 2 жыл бұрын
Bless this video for teaching content my prof couldn't
@GhostVaibhav
@GhostVaibhav 3 жыл бұрын
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 жыл бұрын
Thank you so much!!
@mrkaram4447
@mrkaram4447 Жыл бұрын
nice way to explain that complicated subject.. thank u bro
@sricharansingam8302
@sricharansingam8302 3 жыл бұрын
I'm surprised no one mentioned the Dark mode of the tutorials. Thanks, mate.
@Kevin-zv6ds
@Kevin-zv6ds 3 жыл бұрын
Bruuuh make more videos, your content is very clear and you take your time describing this material
@joshgross4207
@joshgross4207 2 жыл бұрын
Thank you so much for your explanation. This was a big help.
@lawalhamid3964
@lawalhamid3964 3 жыл бұрын
Legend!!! I hope i meet u one on one someday. You deserve a gift
@URKCSBrightonS
@URKCSBrightonS 3 жыл бұрын
Nice video man. pls keep uploading at the same pace
@CSDojo
@CSDojo 3 жыл бұрын
Will do my best :)
@chandanmohanta8352
@chandanmohanta8352 3 жыл бұрын
when the bell icon shows CSDOJO.😃 Your videos are always helpful.
@CSDojo
@CSDojo 3 жыл бұрын
Thank you!!
@CodingWithMrM
@CodingWithMrM 3 жыл бұрын
Checkout my channel for more awesome full courses and tutorials Thanks in advance
@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
@egebarisan6806
@egebarisan6806 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
@tenzinjorden
@tenzinjorden 3 жыл бұрын
Nice to see u back
@timelapsjacky
@timelapsjacky 3 жыл бұрын
Hope you are doing great and hope we can see your update soon!
@shariqshaikh5715
@shariqshaikh5715 3 жыл бұрын
Please upload as soon as possible we wait all the time
@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
@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.....
@cadetpapanlaha8574
@cadetpapanlaha8574 3 жыл бұрын
A bunch of love from myside bro u are amazing . Excellent explanation 🔥🔥👍👍👍
@aakashojha816
@aakashojha816 Жыл бұрын
CS Dojo, we all love you.
@KienNguyen-fx1ki
@KienNguyen-fx1ki 6 ай бұрын
This guy describes the problem in 18 minutes so much better than my professor did in 2 hours ...
@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?
@tuval012
@tuval012 3 жыл бұрын
Very good tutorial! Thank you
@hyperoid3901
@hyperoid3901 3 жыл бұрын
Please do more, you're my only hope 😁😁
@sumayyakamal8857
@sumayyakamal8857 2 жыл бұрын
Thanks for the great content! liked the music btw!
@kevinwang5225
@kevinwang5225 3 жыл бұрын
hey cs dojo, great content. Would you open up a series on building web app with python flask sometime in the future?
@karenminasyan7994
@karenminasyan7994 Жыл бұрын
Thanks for the great tutorial! Can you tell me pls, what redactor do you use for the demonstration?
@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.
@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 ...
@chiho8119
@chiho8119 3 жыл бұрын
Best youtube teacher out there by far
@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)
@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 жыл бұрын
kzbin.info/www/bejne/aXbUmpelmpd8pck 👆never click this link It's a KZbin Python Spam Bot!
@wonderAndAwe
@wonderAndAwe Жыл бұрын
its better than 1 hr MIT lectures.
@priyansurout215
@priyansurout215 3 жыл бұрын
it really good and simple to understand
@prasadchimalwar3951
@prasadchimalwar3951 3 жыл бұрын
Great overview!
@meticulousmax8273
@meticulousmax8273 3 жыл бұрын
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.😀😀
@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
@shwetaprasad40
@shwetaprasad40 3 жыл бұрын
Thanks dojo for this video. 😊😊
@hansp4767
@hansp4767 3 жыл бұрын
Thank you 👍 for this helpful video .
@sajins9708
@sajins9708 3 жыл бұрын
Waiting for your next video on data structure.....only following you for data structure..
@Progamezia
@Progamezia 3 жыл бұрын
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
@garvitmotwani2779
@garvitmotwani2779 3 жыл бұрын
You Are the algorithm expert!!!
@DarthVader-wm6tf
@DarthVader-wm6tf 3 жыл бұрын
no need of algoexpert.io .... lol
@Voice_Of_Thoughts
@Voice_Of_Thoughts 3 жыл бұрын
Love ❤️ from INDIA..🇮🇳🇮🇳🇮🇳🇮🇳
@berosta9713
@berosta9713 Жыл бұрын
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!
@TheCodingOdyssey
@TheCodingOdyssey 3 жыл бұрын
Great way to teach!
@mojtabaes2744
@mojtabaes2744 2 жыл бұрын
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).
@fabulous178
@fabulous178 Жыл бұрын
Did he admit it's wrong?
@jessejsamuel
@jessejsamuel 3 жыл бұрын
A video on how to improve my computational thinking... :D
@eyyo3571
@eyyo3571 3 жыл бұрын
Thank you for this video.
@fafza1
@fafza1 3 жыл бұрын
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.
@Chris.Academy
@Chris.Academy 10 ай бұрын
Very nice, thank you.
@amirvejahat9566
@amirvejahat9566 2 жыл бұрын
Thanks a lot, Keep it UP!!!
@HackUniversity
@HackUniversity 3 жыл бұрын
Wow! This helps a lot!
@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?
@Atymtayeva
@Atymtayeva 3 жыл бұрын
Hi! Can you explain what graphs are? Thank you for your effort!
@mrsword6493
@mrsword6493 2 жыл бұрын
Thanks, helped a lot
@NavigatingCareer
@NavigatingCareer 3 жыл бұрын
Good explanation man..
@grapesfacxz8631
@grapesfacxz8631 3 жыл бұрын
Keep on being clearful #data nd algorithms can be difficult💜
@xXDarQXx
@xXDarQXx 3 жыл бұрын
U mean cheerful?
@Godly2.00
@Godly2.00 2 жыл бұрын
great job buddy
@christophmeirich5928
@christophmeirich5928 3 жыл бұрын
Thx for sharing...!!!! Greetings from germany Christoph 👍👍👍👍👍
@codetora
@codetora 10 ай бұрын
Great video
@abeekuampah2419
@abeekuampah2419 Жыл бұрын
you're the goat thanks
@professormoriarty7439
@professormoriarty7439 Жыл бұрын
Please continue the course
@rachanarajesh960
@rachanarajesh960 2 жыл бұрын
i'm here 15 minutes before the exam heh thanks man!
@sseditzz7358
@sseditzz7358 2 жыл бұрын
super explanation
@dileepthoutam
@dileepthoutam 2 жыл бұрын
Hey, what app do you use for making those presentations?
@khoango8526
@khoango8526 2 жыл бұрын
so good thank you
@aylatyy4385
@aylatyy4385 3 жыл бұрын
Dude, thank you sooooooooooooooooooooooo much
ХОТЯ БЫ КИНОДА 2 - официальный фильм
1:35:34
ХОТЯ БЫ В КИНО
Рет қаралды 2,2 МЛН
ISSEI funny story😂😂😂Strange World | Magic Lips💋
00:36
ISSEI / いっせい
Рет қаралды 189 МЛН
Osman Kalyoncu Sonu Üzücü Saddest Videos Dream Engine 118 #shorts
00:30
Кәріс тіріма өзі ?  | Synyptas 3 | 8 серия
24:47
kak budto
Рет қаралды 1,7 МЛН
ХОТЯ БЫ КИНОДА 2 - официальный фильм
1:35:34
ХОТЯ БЫ В КИНО
Рет қаралды 2,2 МЛН