Hashing | Maps | Time Complexity | Collisions | Division Rule of Hashing | Strivers A2Z DSA Course

  Рет қаралды 464,422

take U forward

take U forward

Күн бұрын

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

Пікірлер: 754
@takeUforward
@takeUforward Жыл бұрын
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.
@111rhishishranjan2
@111rhishishranjan2 Жыл бұрын
Striver, please teach fast, sliding window algorithm and other stuff are incomplete. pls striver be fast little bit in uploading video
@MayankSharma-vi1ok
@MayankSharma-vi1ok Жыл бұрын
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!!
@Shubham-bh1ph
@Shubham-bh1ph Жыл бұрын
striver be fast. we have to complete this atoz course as early as possible you are too late to upload
@prithammahato1915
@prithammahato1915 Жыл бұрын
UNDERSTOOD_BHIYA :)
@Tyrant_Eye
@Tyrant_Eye 6 ай бұрын
Could you make a video on implementation of hash table as well as it was asked in Sprinklr interview in intern in our college.
@darshilpatel7585
@darshilpatel7585 Жыл бұрын
This DSA playlist will be appreciated for hundreds of years.❤
@SamrathChauhan-re3jb
@SamrathChauhan-re3jb 2 ай бұрын
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.
@lost_hand
@lost_hand 5 ай бұрын
If i had teacher like him in my college I wouldn't have watched KZbin channel before day of exam... The way he teach and make us understand concept...hatsoff sir Also thank u for free DSA course🙏🙏
@sumeght1878
@sumeght1878 11 күн бұрын
🤣🤣🤣🤣🤣
@falgunitagadkar4097
@falgunitagadkar4097 10 ай бұрын
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🙇‍♀
@Manishgupta200
@Manishgupta200 Жыл бұрын
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. 🔥🔥
@animeislob3620
@animeislob3620 4 ай бұрын
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
@vaibhavagarwal602
@vaibhavagarwal602 Ай бұрын
I domt get why you wasted time in writing this dude
@harshkunal7365
@harshkunal7365 Жыл бұрын
Hashing notes link - drive.google.com/file/d/1iShWR1EH3YKEFIRMSyyk8srAYnkgG9tM/view?usp=share_link
@izukumidoriy633
@izukumidoriy633 Жыл бұрын
💯💯
@nikhilsharma2236
@nikhilsharma2236 3 ай бұрын
bro give all notes link
@nikhilsharma2236
@nikhilsharma2236 3 ай бұрын
i meant all topics apart from hashing
@shivangigarambha4981
@shivangigarambha4981 Жыл бұрын
Understood! I have watched many videos to understand hash and map, but this is the best among all of them.
@harshitrajsharma01
@harshitrajsharma01 13 сағат бұрын
Understood in a very clear manner. The best structured DSA playlist
@user-fo8fi4bb7m
@user-fo8fi4bb7m Жыл бұрын
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.
@omgaikwad5962
@omgaikwad5962 Жыл бұрын
Understood ! Excellent teaching.
@mrbeastlove77
@mrbeastlove77 Жыл бұрын
Amazing content you are making DSA like a interesting web series .... Thanks alot brother ... Please make more contents
@changed217
@changed217 11 ай бұрын
Understood, brilliant explanation, and for the person who has written the article on the site too also brilliant, thank you so much.
@ronakvaghela2714
@ronakvaghela2714 25 күн бұрын
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.!!
@ketanjagat3005
@ketanjagat3005 Жыл бұрын
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!!!!!!
@bhaveshkumar6842
@bhaveshkumar6842 5 ай бұрын
He's the best by a very big margin when it comes to teaching DSA concepts.♥
@madhavagrawal5581
@madhavagrawal5581 Жыл бұрын
A person making impact on many people life!!! understood
@harshraje516
@harshraje516 Жыл бұрын
very nice video understood whole concept of hashing in one go at 1.5 speed 😇
@cinime
@cinime Жыл бұрын
Understood! Super fantastic explanation as always, thank you very much!!
@tonystark-oq3mm
@tonystark-oq3mm Жыл бұрын
Understood ! Amazing content as always ! Please keep it going.
@yuktijhawar6729
@yuktijhawar6729 5 ай бұрын
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.
@deepankshugautam9289
@deepankshugautam9289 Жыл бұрын
Understood!!! thank you and I'm really grateful I found you
@sid17_cgdyt
@sid17_cgdyt Жыл бұрын
superb striver ... Understood it very well
@vardhamanbhandari5644
@vardhamanbhandari5644 Жыл бұрын
Hands off to your efforts🙌🙌
@sukhpreetsingh5200
@sukhpreetsingh5200 Жыл бұрын
Amazing lecture 😍
@noobgamer9115
@noobgamer9115 Жыл бұрын
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
@9a56mahabirjaiswal9
@9a56mahabirjaiswal9 Жыл бұрын
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
@UECHarshaVardhanRavipalli
@UECHarshaVardhanRavipalli Жыл бұрын
You are really amazing bhai!! We are eagerly waiting for your next video that you upload!!!` Please upload as soon as possible bhai!😊
@The_CR_Cosmos
@The_CR_Cosmos Жыл бұрын
Man you are amazing. thank you so much for getting me back on track
@joydeepdas29
@joydeepdas29 Жыл бұрын
Understood. Thanks for the awesome tutorials 😄
@ManavMSanger
@ManavMSanger Жыл бұрын
Understood. Thank you. This was a valuable video.
@ananya2289
@ananya2289 22 күн бұрын
Best explanation, thankyou so much. I was struggling with understanding this so much & now its so clear and seems doable.
@asmittyagi6250
@asmittyagi6250 5 ай бұрын
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!
@sanatanihinduharekrishna
@sanatanihinduharekrishna Жыл бұрын
understood everything, thank you sir.
@039puneethbatchu2
@039puneethbatchu2 Жыл бұрын
Understood... You are just amazing broo 💯💯
@msdarshankirthic9990
@msdarshankirthic9990 Жыл бұрын
understood bruh, thank you so much ❤
@stith_pragya
@stith_pragya 5 ай бұрын
UNDERSTOOD.........Thank You So Much for this wonderful video.................🙏🏻🙏🏻🙏🏻🙏🏻🙏🏻🙏🏻
@rishavvatsa9793
@rishavvatsa9793 Жыл бұрын
understood❤ Thankyou bhaiya for this amazing explaination
@manavsingh5919
@manavsingh5919 9 ай бұрын
Thank you so much striver...I understood everything🙂
@mdatiquealam8050
@mdatiquealam8050 6 ай бұрын
Understood !! thank you so much for this striver bhai❤❤
@roshankumar-of5ky
@roshankumar-of5ky Жыл бұрын
understood and loved it ❤
@aatirali7696
@aatirali7696 Жыл бұрын
WAITING FOR THIS SIR THAN YOU SO MUCH ♥
@shivanand0297
@shivanand0297 Ай бұрын
im doing dsa in typescript without a problem all thanks to you striver my man
@annoniimous
@annoniimous Жыл бұрын
i have to no words to appreciate your course... #bestAmongAllPaidResources
@parth2439
@parth2439 Жыл бұрын
Hope you start making video with consistency once to you reach Poland. Thank YOu :)
@venkatarao.gurram
@venkatarao.gurram Жыл бұрын
your teaching is awesome
@sunnymishra2120
@sunnymishra2120 Жыл бұрын
great class as always!😃😃
@ronitpunjwani5384
@ronitpunjwani5384 10 ай бұрын
really really appreciate you man! UNDERSTOOD!
@sashikumarreddy9081
@sashikumarreddy9081 11 ай бұрын
understood. best channel for dsa.
@mrsttechno5974
@mrsttechno5974 11 ай бұрын
I understood everything lots of thanks to you my best sir💝👍💪
@shwetankdwivedi513
@shwetankdwivedi513 9 ай бұрын
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.
@Hipfire786
@Hipfire786 3 ай бұрын
understood everything explained wonderfully
@darkexodus6404
@darkexodus6404 Жыл бұрын
Very neat explanation. Which software do you use for writing? Seems similar to one note.
@mrsubham277
@mrsubham277 Жыл бұрын
Waiting for it after watching pattern printing and math video 😄🤓
@GM-pk4li
@GM-pk4li Жыл бұрын
this course is better than any paid course 100 percent agree
@moonchild4632
@moonchild4632 Ай бұрын
Understood! you are such a fantastic teacher.
@satyamraj6957
@satyamraj6957 Жыл бұрын
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
@vikramjangid985
@vikramjangid985 Жыл бұрын
what a wonderful explanation of each and every minor thing. Amazing video understood everything. Thank you for the best explanation.
@King_Dragon_Luffy
@King_Dragon_Luffy Жыл бұрын
Specifically came to KZbin after watching the embedded video to hit the like button greatly appreciate your efforts :)
@aryanpatel6490
@aryanpatel6490 10 ай бұрын
AMazing content striver you are like a big brother to me 😇😇😇😇
@simpy2965
@simpy2965 9 ай бұрын
Completely undestood bro thanks❤
@AmanKumar-fe2ez
@AmanKumar-fe2ez Жыл бұрын
Thankyou Striver bhaiya
@saimanojmohanty1
@saimanojmohanty1 5 ай бұрын
Understood. Thanks for such great stuff.
@saketjaiswal9381
@saketjaiswal9381 11 ай бұрын
a lecture on nested vetor vectorint such things are getting confusing vector of vector i have watched stl still little confused
@ngarts2614
@ngarts2614 Жыл бұрын
Was waiting for this bhaiya..thank you so much
@ankurmandal8899
@ankurmandal8899 Ай бұрын
Yes, I understand it completely sir
@thelearner4930
@thelearner4930 4 ай бұрын
Understood bhaiya , thanks for this course!!
@harishkulkarni7244
@harishkulkarni7244 10 ай бұрын
Understood, thank you so much!
@PRALAY.THAKUR
@PRALAY.THAKUR 11 ай бұрын
Great explanation Bhaiya 🎉🎉❤❤
@user-pf5mf6nu3u
@user-pf5mf6nu3u 8 ай бұрын
Your command of English is commendable. You speak so clearly and do not even use fillers. Please tell me how and from where did you practice English speaking? please guide me so that I can also improve my english.
@TheViralClovers
@TheViralClovers 3 ай бұрын
read good English novels
@rishabhkumar-qs3jb
@rishabhkumar-qs3jb 2 ай бұрын
awesome series, like it very much :)
@AbdurRahman-sp6sm
@AbdurRahman-sp6sm 10 ай бұрын
great vedio content, I am grateful to you
@makingthamilan1592
@makingthamilan1592 7 ай бұрын
great man, thanks for the course🥰
@AshishSingh-he2qo
@AshishSingh-he2qo Жыл бұрын
Thanks bro u help me lot in my clg there teching method i can't follow thanks bro 👍👍♥️
@wahabshaik6843
@wahabshaik6843 Жыл бұрын
understood striver u r one of the best
@jaisarita
@jaisarita 4 ай бұрын
Awesome teaching style 👏🏼
@darkjokeryt9856
@darkjokeryt9856 13 күн бұрын
understood, thankyou very much, we appreciate your efforts.
@dhruvpatel8037
@dhruvpatel8037 10 ай бұрын
Understood !, Thank You :)
@VINAYKUMAR-cv7nv
@VINAYKUMAR-cv7nv 11 ай бұрын
Thanks for this wonderfull course 😍😍
@shubhamsharma8364
@shubhamsharma8364 Жыл бұрын
Best video on Hashing🎉
@adarshsingh5697
@adarshsingh5697 Жыл бұрын
Ek hi dil hai kitni baar jeetoge bhaiya..@striver
@Mohammad46552
@Mohammad46552 8 ай бұрын
understood. Great content
@leetcoder6569
@leetcoder6569 Жыл бұрын
Thanks, striver_79, ur high class lectures of DP helps me a lot.
@learncreative4732
@learncreative4732 Жыл бұрын
Sir one request please add your websit graph and dp rest note . It is very useful for me.
@takeUforward
@takeUforward Жыл бұрын
@@learncreative4732 Done
@learncreative4732
@learncreative4732 Жыл бұрын
@@takeUforward thanks
@samuelfrank1369
@samuelfrank1369 8 ай бұрын
Understood. Thanks a lot.
@it_08amanagarwal35
@it_08amanagarwal35 Жыл бұрын
Bro excellent explanation ⚽
@bhaveshvaishnav844
@bhaveshvaishnav844 6 ай бұрын
Understood! Love from agra.
@yikes3807
@yikes3807 Жыл бұрын
thank You striver!!
@Atul_25
@Atul_25 7 ай бұрын
Absolutely loved it 🤩🤩
@VipinKumar-jd5ug
@VipinKumar-jd5ug 9 ай бұрын
Great stuff. Just waoo❤❤❤
@notmrabhi1
@notmrabhi1 Жыл бұрын
Best.. Thank you so much Bhaiya
@037_shivamkumar7
@037_shivamkumar7 Жыл бұрын
Amazing lec..
@anubhav4306
@anubhav4306 Жыл бұрын
Understooood bhaiya!!!!
@DevashishJose
@DevashishJose Жыл бұрын
Understood. thank you.
@aswiniv3516
@aswiniv3516 Жыл бұрын
understood sir, thanks a lot
@user-is6ky7pp2n
@user-is6ky7pp2n 2 ай бұрын
Understood !! Keep Going Sir !!
@PUNEETHKUMARVH
@PUNEETHKUMARVH Ай бұрын
Understood ,thanks striver!
@susmitapatil4847
@susmitapatil4847 10 ай бұрын
Understood. Best content
@Dinesh-rn9iy
@Dinesh-rn9iy Жыл бұрын
best teacher onboard!💯💯💯
@utsavseth6573
@utsavseth6573 Жыл бұрын
Well, some things just leave you speechless, this series is for sure one of them.
@priyankavasam8769
@priyankavasam8769 Жыл бұрын
wonderful lecture🤩🤩
@mohammadanaskhan9294
@mohammadanaskhan9294 8 ай бұрын
Understood Bhaiya !!
NERF WAR HEAVY: Drone Battle!
00:30
MacDannyGun
Рет қаралды 25 МЛН
Be Lazy #shorts
0:44
Oxford Mathematics
Рет қаралды 3,9 МЛН
Pay Your Own Fees - Honest Roadmap for Students⚡
5:26
Tharun Speaks
Рет қаралды 961 М.
Coding Interviews Be Like
5:31
Nicholas T.
Рет қаралды 6 МЛН
Time and Space Complexity - Strivers A2Z DSA Course
35:16
take U forward
Рет қаралды 451 М.
Winning Google Kickstart Round A 2020 + Facecam
17:10
William Lin
Рет қаралды 9 МЛН
Noob Recursive Backtracker vs Dynamic Programming Tabulator
0:55
Hash Table in C
2:11:31
Tsoding Daily
Рет қаралды 58 М.
NERF WAR HEAVY: Drone Battle!
00:30
MacDannyGun
Рет қаралды 25 МЛН