Hashing | Maps | Time Complexity | Collisions | Division Rule of Hashing | Strivers A2Z DSA Course
HTML-код
- Опубликовано: 16 июл 2024
- Register for free in Coding Contest: bit.ly/RV_CodeRushX
Full Course: takeuforward.org/strivers-a2z...
Notes: takeuforward.org/hashing/hash...
You can follow me across social media, all my handles are below:
Linkedin/Instagram/Telegram: linktr.ee/takeUforward
0:00 Introduction
2:01 Why Hashing ?
10:43 Problem 1 - Count elements of array
14:00 Problem 1 - Code
18:06 Maximum hash Array size (Main Vs Global)
22:06 Character Hashing & Problem - 2
30:16 Problem - 2 Code
33:52 Map / Hash Map
38:39 Problem - 1 Code by map
42:03 Problem - 2 Code by map
43:00 Time Complexity (map), unordered_map
47:00 Hashing Methods
54:30 Collision
58:30 Homework
59:56 Outro
Register for free in Coding Contest: bit.ly/RV_CodeRushX
Let's march ahead, and create an unmatchable DSA course! ❤
Can someone please add timestamps, I will add them post it.
Striver, please teach fast, sliding window algorithm and other stuff are incomplete. pls striver be fast little bit in uploading video
0:00 Introduction
2:01 Why Hashing ?
10:43 Problem 1 - Count elements of array
14:00 Problem 1 - Code
18:06 Maximum hash Array size (Main Vs Global)
22:06 Character Hashing & Problem - 2
30:16 Problem - 2 Code
33:52 Map / Hash Map
38:39 Problem - 1 Code by map
42:03 Problem - 2 Code by map
43:00 Time Complexity (map), unordered_map
47:00 Hashing Methods
54:30 Collision
58:30 Homework
59:56 Outro
As always, Your content is full of Important & Valuable stuff.
Thank you very much!!
striver be fast. we have to complete this atoz course as early as possible you are too late to upload
UNDERSTOOD_BHIYA :)
Could you make a video on implementation of hash table as well as it was asked in Sprinklr interview in intern in our college.
This DSA playlist will be appreciated for hundreds of years.❤
I feel like within 20 years from now striver will make another series that works on quantum computers and that will live for 100 years.
If i had teacher like him in my college I wouldn't have watched RUclips channel before day of exam... The way he teach and make us understand concept...hatsoff sir Also thank u for free DSA course🙏🙏
🤣🤣🤣🤣🤣
Oh My God!!!!!!!!!
Even after knowing Hashing came here...because I was very sure...Striver's video will definitely have something valuable. You are truly a Gem Striver. Always grateful to you🙇♀
Hashing notes link -
drive.google.com/file/d/1iShWR1EH3YKEFIRMSyyk8srAYnkgG9tM/view?usp=share_link
💯💯
bro give all notes link
i meant all topics apart from hashing
very helpful buddy can you provide it for all topics for which u have prepared
please provide all the notes notes you have. we will be very grateful!
Understood..I had a college coding test yesterday, and I managed to solve 2 out of 3 questions just by following this amazing playlist up to the Hashing section. Thank you so much, bhaiyya! Your videos are a lifesaver!
In glaobl and main(), max size decleration concept in array is very helpful and In another conceptual question also. Your best thing in every tutorial i liked so much is you taught us question from BFS approach to Optimised approach and by different method you solved question and also taught us the preferable method accoding to it's space and time complexity.
Topic covered:-
-> For loop method (BFS)
-> Array hashing (Optimised)
-> Number hashing
-> Character hashing (2 method)
-> Maximum size concept in decleration of array size.
-> TC difference by using in map and unordered_map STL (normally Unordered_map way is prefered by you)
-> Method of Hashing
-> Explain Division method - linear chaining concept
-> Collision (that's why why worst case TC is O(n) by using unordered_map STL)
-> Key-Pair data structure and data type decleration difference in map & in unordered_map
Thankyou Striver for such an amazing content. 🔥🔥
bhai lekin ye concept java ma to apply nhi hota h na? kyuki mene dekha ma 2^31 - 1 size ka bhi declare kr paa rha hu
I domt get why you wasted time in writing this dude
Understood! I have watched many videos to understand hash and map, but this is the best among all of them.
Understood!!! thank you and I'm really grateful I found you
Understood !
Excellent teaching.
00:06 Hashing is an important topic in DS algo
05:31 Hashing is a technique to store and fetch data in a faster way.
11:30 Pre-compute the number of occurrences for each element in the array.
17:23 Arrays can be used for number hashing and character hashing.
22:55 You can count the occurrence of a specific character in a string by iterating through the string and comparing each character.
28:46 Hashing characters in a string using an array
34:15 Map and unordered map in C++
39:58 Map in C++ can be used to store and access data efficiently
45:38 The number of elements in the map affects the computation time.
51:20 The division method is used to retrieve values and trim numbers.
56:45 Collision handling in unordered map
A person making impact on many people life!!! understood
You are a great teacher, and I want to be like you, and teach others who were in need, I am learning topics In a way to teach others, so that my concepts are also getting revised, simply using Feynmann technique and I am huge fans of your Brother, Thanks a lot from my heart. I can promise you, you can hear my name like you in upcoming months or years, but sure you will.
Understood in a very clear manner.
The best structured DSA playlist
very nice video understood whole concept of hashing in one go at 1.5 speed
😇
The explanation you gave in collision and worst case scenario was so good and it was brilliant. Thankyou so much for making this playlist. It means alot to me and other people following this playlist.!!
superb striver ... Understood it very well
Hands off to your efforts🙌🙌
Understood, brilliant explanation, and for the person who has written the article on the site too also brilliant, thank you so much.
He's the best by a very big margin when it comes to teaching DSA concepts.♥
Amazing lecture 😍
Understood everything very well❤❤❤❤❤❤ and even learned so many new things by you. Thankyou so much bhaiya❤❤❤❤
I would recommend everybody to have this sheet for better understanding of DSA and even things which might anybody will tell you for FREEE!!!!!!
If someone is getting : the value of variable "size" cannot be used as a constant while trying, int arr[size] : not all c++ compilers support dynamic array in this way.
you can use --> new int[size]();
Understood. Thanks for the awesome tutorials 😄
I was recommended by a friend to watch this playlist. And it is extremely helpful and amazing. Thank you so much sir for providing such a great quality of content.
im doing dsa in typescript without a problem all thanks to you striver my man
UNDERSTOOD.........Thank You So Much for this wonderful video.................🙏🏻🙏🏻🙏🏻🙏🏻🙏🏻🙏🏻
Amazing content you are making DSA like a interesting web series .... Thanks alot brother ... Please make more contents
Best explanation, thankyou so much. I was struggling with understanding this so much & now its so clear and seems doable.
Understood! Super fantastic explanation as always, thank you very much!!
Understood. Thank you. This was a valuable video.
Understood... You are just amazing broo 💯💯
understood everything, thank you sir.
Man you are amazing. thank you so much for getting me back on track
understood. best channel for dsa.
Understood ! Amazing content as always ! Please keep it going.
Understood! you are such a fantastic teacher.
Thank you so much striver...I understood everything🙂
understood and thank you for your A2Z DSA SHEET this helps me to clear my all basic concepts in programming as well as in DSA
summarize this video00:06 Hashing is an important topic in DS algo
05:31 Hashing is a technique to store and fetch data in a faster way.
11:30 Pre-compute the number of occurrences for each element in the array.
17:23 Arrays can be used for number hashing and character hashing.
22:55 You can count the occurrence of a specific character in a string by iterating through the string and comparing each character.
28:46 Hashing characters in a string using an array
34:15 Map and unordered map in C++
39:58 Map in C++ can be used to store and access data efficiently
45:38 The number of elements in the map affects the computation time.
51:20 The division method is used to retrieve values and trim numbers.
56:45 Collision handling in unordered map
I tried to learn hashing /hash map 2-3 times from different channel but didn't able to understood so I keep on skipping this topic everytime but this is the first time that I am able to understand it in very easy way
Understood !! thank you so much for this striver bhai❤❤
your teaching is awesome
understood bruh, thank you so much ❤
understood❤
Thankyou bhaiya for this amazing explaination
understood and loved it
❤
great class as always!😃😃
bro ur teaching method is like concept of recursion .its best and i understood everything
really really appreciate you man! UNDERSTOOD!
Completely undestood bro thanks❤
You are really amazing bhai!! We are eagerly waiting for your next video that you upload!!!`
Please upload as soon as possible bhai!😊
understood everything explained wonderfully
i have to no words to appreciate your course... #bestAmongAllPaidResources
Thankyou Striver bhaiya
WAITING FOR THIS SIR
THAN YOU SO MUCH ♥
Yes, I understand it completely sir
Understood.
Thanks for such great stuff.
Understood bhaiya , thanks for this course!!
AMazing content striver you are like a big brother to me 😇😇😇😇
Great explanation Bhaiya 🎉🎉❤❤
understood, thankyou very much, we appreciate your efforts.
Specifically came to RUclips after watching the embedded video to hit the like button greatly appreciate your efforts :)
Awesome teaching style 👏🏼
Very nicely and easiy explained, just wanted to add, like it would be great that we study about the load factor as well in hashing because some times that question also comes in an interview that what is load factor, *why ideal load factor is around 0.7*, also if people have time they can try to implement this division method for implementing Maps, It would give a great insight and a confidence that how things are working.
Thanks.
understood. Great content
Best video on Hashing🎉
great vedio content, I am grateful to you
Waiting for it after watching pattern printing and math video 😄🤓
I understood everything lots of thanks to you my best sir💝👍💪
understood striver u r one of the best
Understood, thank you so much!
awesome series, like it very much :)
Wow, just stumbled upon this video and I can't believe what I've been missing out on! I used to be intimidated by DSA, especially topics like hashing, but your mind-blowing explanation has changed everything for me. I regret not starting earlier, but hey, better late than never. Your teaching style is nothing short of incredible - it's like having a god-like figure guiding me through the complexities of DSA right on my screen. Thank you, sir, for making this seemingly daunting task so much more approachable. Love you for this, and I'm excited to dive deeper into the world of algorithms now!
Thanks for this wonderfull course 😍😍
Amazing lec..
28:41(ch-'a'), 31:58(If there were not any restriction on character, then u should take hash[256], i.e. array for all characters),37:28(advantage of HashMap compared to Hashing)
a lecture on nested vetor vectorint such things are getting confusing vector of vector i have watched stl still little confused
Understood !, Thank You :)
great man, thanks for the course🥰
Understood. Thanks a lot.
thnx a lot striver please continue to teach in the same way you are an awesome teacher
had it not been your efforts I guess I would not have been able to code anything
once again thnx a lot
Understood !! Keep Going Sir !!
This course is better than paid courses , just amazing content..
Understooood bhaiya!!!!
Absolutely loved it 🤩🤩
Ek hi dil hai kitni baar jeetoge bhaiya..@striver
Understood. thank you.
Hope you start making video with consistency once to you reach Poland. Thank YOu :)
Very well Understood !!
Understood. Best content
Understood ,thanks striver!
Great stuff. Just waoo❤❤❤
Was waiting for this bhaiya..thank you so much
Understood! Love from agra.
thank You striver!!
Bro excellent explanation ⚽
understood sir, thanks a lot
best teacher onboard!💯💯💯
wonderful lecture🤩🤩
what a wonderful explanation of each and every minor thing. Amazing video understood everything.
Thank you for the best explanation.