Hashing and hash tables crash course (+ face reveal) - Inside code
HTML-код
- Опубликовано: 24 июл 2024
- Source code: gist.github.com/syphh/00b889c...
🔴 Learn graph theory algorithms: inscod.com/graphalgo
⚙ Learn dynamic programming: inscod.com/dp_course
💡 Learn to solve popular coding interview problems: inscod.com/50problems_course
⌛ Learn time and space complexity analysis: inscod.com/complexity_course
🔁 Learn recursion: inscod.com/recursion_course
NB: This video is ad-free, you can choose to support Inside code by purchasing one of the courses above or dropping a super thanks!
NB2: Discounts of courses above are permanent
I also post content on LinkedIn (inscod.com/linkedin) and Instagram (inscod.com/instagram)
Chapters:
00:00 Introduction
00:59 What is hashing?
02:30 What is a hash table?
03:08 What is a hash function?
05:05 Some hash table applications
05:55 Hash table operations example
06:58 What is a collision?
07:18 Collision handling: Separate chaining
09:24 Collision handling: Open addressing
10:37 Can we have no collisions?
13:46 What is rehashing?
16:14 Is the hash function we made good?
18:23 Recap
20:41 Why would we use a hash table?
21:21 Space complexity analysiinscod.com/complexity_course
22:35 Let's implement a hash table
27:36 Time complexity analysiinscod.com/complexity_course
33:36 Load factor impact on time/space efficiency
34:29 Coding problem example: Two sum
34:58 Uniqueness and immutability of keys and values
I also post content on LinkedIn (inscod.com/linkedin) and Instagram (inscod.com/instagram) Наука
First facecam video, I really want your reviews on it and on the video in general
This is a brilliant video! I don't mind the length and am really glad that you always include complexity analysis when talking about data structures. Love how easy you make these concepts to understand.
Thanks so much, could you please publish a full course video graph theory! Your expression is very easy to understand
Yes I am actually making it
Thanks for your appreciation
You should have 200k+ subs, Sir. I watch your one DSA video every day! Especially for a beginner, these introductory contents always help!
Thanks a lot!
Wow, I can tell you put a lot of effort into this! The animations are very clean, how long did it take to make it? also thank you for making it free!
Haha it took many days
You're welcome!
perfect, sooo good. the best one i found. keep posting videos bro. ur are doing great !!!!!!
A new video ! You made my day , thanks a million 😁
You're welcome!
Nice work, thank you!
Great work thanks for the content !
You're welcome!
i think u are one of the best, especially since you do mathematical proofs
sometimes it can be abit overwhelming since I forgot all of induction lol and suck ass at maths
nevertheless, u have one of the best videos man.
your animations, icons choices, font selection and color picks are perfect man
make a video on color or something on UI
Check Inside code courses:
⚙ Learn dynamic programming: bit.ly/dprog_sep
💡 Learn to solve popular coding interview problems: bit.ly/50probs_sep
⌛ Learn time and space complexity analysis: bit.ly/tscomplexity_sep
🔁 Learn recursion: bit.ly/recursion_sep
Keep going bro , best explanation!
Thanks!
Awesome video Bro, thanks for making it free.
You're welcome!
thank you
Please upload complete design and analysis of algorithms! Will be very useful..
I'm planning to but it will take a long time
Thank you sir
5:18 video was in full screen and i was thinking my laptop crashed...
you're a god bro
great man
Very great video🔥🔥🔥
Thanks!
Great Man 👍👍
Thanks!
Hloo a very good video.
I heard that it is better to have prime number as a hash table size , can you explain why?
How can you come up with a lot of intuition on the concepts , where you visit if got struck
Yes it increases chances of getting a unique hash which reduces collisions, especially when data has some patterns like elements being multiple of each others
For intuition I make a lot of research
♥️
@Inside code when graph theory course available?
Hopefully by the end of the year
suggestion , keep the audio little slower
Great Video! But videos of shorter length < 20 mins are better.
For example for this one do you think I should have omitted detail to make it shorter or split it into multiple shorter vids?
@@insidecode most people don't tend to watch multiple videos. For example for this video you could have skipped some of the details to make it 20 mins long. But please don't omit the maths part.
Bro face reveal 😂
مبين سوري