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

  Рет қаралды 487,944

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

Пікірлер: 789
@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 7 ай бұрын
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 3 ай бұрын
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 KZfaq 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 23 күн бұрын
🤣🤣🤣🤣🤣
@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🙇‍♀
@shivangigarambha4981
@shivangigarambha4981 Жыл бұрын
Understood! I have watched many videos to understand hash and map, but this is the best among all of them.
@omgaikwad5962
@omgaikwad5962 Жыл бұрын
Understood ! Excellent teaching.
@harshkunal7365
@harshkunal7365 Жыл бұрын
Hashing notes link - drive.google.com/file/d/1iShWR1EH3YKEFIRMSyyk8srAYnkgG9tM/view?usp=share_link
@izukumidoriy633
@izukumidoriy633 Жыл бұрын
💯💯
@nikhilsharma2236
@nikhilsharma2236 4 ай бұрын
bro give all notes link
@nikhilsharma2236
@nikhilsharma2236 4 ай бұрын
i meant all topics apart from hashing
@lonerider6695
@lonerider6695 11 күн бұрын
very helpful buddy can you provide it for all topics for which u have prepared
@character_coded4798
@character_coded4798 8 күн бұрын
please provide all the notes notes you have. we will be very grateful!
@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 5 ай бұрын
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
@deepankshugautam9289
@deepankshugautam9289 Жыл бұрын
Understood!!! thank you and I'm really grateful I found you
@Aadhya2842
@Aadhya2842 6 күн бұрын
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!
@madhavagrawal5581
@madhavagrawal5581 Жыл бұрын
A person making impact on many people life!!! understood
@vardhamanbhandari5644
@vardhamanbhandari5644 Жыл бұрын
Hands off to your efforts🙌🙌
@sukhpreetsingh5200
@sukhpreetsingh5200 Жыл бұрын
Amazing lecture 😍
@harshraje516
@harshraje516 Жыл бұрын
very nice video understood whole concept of hashing in one go at 1.5 speed 😇
@joydeepdas29
@joydeepdas29 Жыл бұрын
Understood. Thanks for the awesome tutorials 😄
@sid17_cgdyt
@sid17_cgdyt Жыл бұрын
superb striver ... Understood it very well
@ManavMSanger
@ManavMSanger Жыл бұрын
Understood. Thank you. This was a valuable video.
@Navya0310
@Navya0310 8 күн бұрын
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
@harshitrajsharma01
@harshitrajsharma01 13 күн бұрын
Understood in a very clear manner. The best structured DSA playlist
@tonystark-oq3mm
@tonystark-oq3mm Жыл бұрын
Understood ! Amazing content as always ! Please keep it going.
@mrbeastlove77
@mrbeastlove77 Жыл бұрын
Amazing content you are making DSA like a interesting web series .... Thanks alot brother ... Please make more contents
@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.
@bhaveshkumar6842
@bhaveshkumar6842 6 ай бұрын
He's the best by a very big margin when it comes to teaching DSA concepts.♥
@039puneethbatchu2
@039puneethbatchu2 Жыл бұрын
Understood... You are just amazing broo 💯💯
@ronakvaghela2714
@ronakvaghela2714 Ай бұрын
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.!!
@moonchild4632
@moonchild4632 Ай бұрын
Understood! you are such a fantastic teacher.
@stith_pragya
@stith_pragya 5 ай бұрын
UNDERSTOOD.........Thank You So Much for this wonderful video.................🙏🏻🙏🏻🙏🏻🙏🏻🙏🏻🙏🏻
@cinime
@cinime Жыл бұрын
Understood! Super fantastic explanation as always, thank you very much!!
@sanatanihinduharekrishna
@sanatanihinduharekrishna Жыл бұрын
understood everything, thank you sir.
@The_CR_Cosmos
@The_CR_Cosmos Жыл бұрын
Man you are amazing. thank you so much for getting me back on track
@sashikumarreddy9081
@sashikumarreddy9081 11 ай бұрын
understood. best channel for dsa.
@shivanand0297
@shivanand0297 Ай бұрын
im doing dsa in typescript without a problem all thanks to you striver my man
@ananya2289
@ananya2289 Ай бұрын
Best explanation, thankyou so much. I was struggling with understanding this so much & now its so clear and seems doable.
@rishavvatsa9793
@rishavvatsa9793 Жыл бұрын
understood❤ Thankyou bhaiya for this amazing explaination
@sunnymishra2120
@sunnymishra2120 Жыл бұрын
great class as always!😃😃
@manavsingh5919
@manavsingh5919 10 ай бұрын
Thank you so much striver...I understood everything🙂
@venkatarao.gurram
@venkatarao.gurram Жыл бұрын
your teaching is awesome
@ronitpunjwani5384
@ronitpunjwani5384 10 ай бұрын
really really appreciate you man! UNDERSTOOD!
@mdatiquealam8050
@mdatiquealam8050 7 ай бұрын
Understood !! thank you so much for this striver bhai❤❤
@roshankumar-of5ky
@roshankumar-of5ky Жыл бұрын
understood and loved it ❤
@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.
@saimanojmohanty1
@saimanojmohanty1 5 ай бұрын
Understood. Thanks for such great stuff.
@msdarshankirthic9990
@msdarshankirthic9990 Жыл бұрын
understood bruh, thank you so much ❤
@ankurmandal8899
@ankurmandal8899 2 ай бұрын
Yes, I understand it completely sir
@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!!!!!!
@simpy2965
@simpy2965 10 ай бұрын
Completely undestood bro thanks❤
@aatirali7696
@aatirali7696 Жыл бұрын
WAITING FOR THIS SIR THAN YOU SO MUCH ♥
@Hipfire786
@Hipfire786 3 ай бұрын
understood everything explained wonderfully
@annoniimous
@annoniimous Жыл бұрын
i have to no words to appreciate your course... #bestAmongAllPaidResources
@thelearner4930
@thelearner4930 4 ай бұрын
Understood bhaiya , thanks for this course!!
@aryanpatel6490
@aryanpatel6490 10 ай бұрын
AMazing content striver you are like a big brother to me 😇😇😇😇
@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!😊
@mrsttechno5974
@mrsttechno5974 Жыл бұрын
I understood everything lots of thanks to you my best sir💝👍💪
@AmanKumar-fe2ez
@AmanKumar-fe2ez Жыл бұрын
Thankyou Striver bhaiya
@harishkulkarni7244
@harishkulkarni7244 11 ай бұрын
Understood, thank you so much!
@darkjokeryt9856
@darkjokeryt9856 26 күн бұрын
understood, thankyou very much, we appreciate your efforts.
@AbdurRahman-sp6sm
@AbdurRahman-sp6sm 11 ай бұрын
great vedio content, I am grateful to you
@VINAYKUMAR-cv7nv
@VINAYKUMAR-cv7nv Жыл бұрын
Thanks for this wonderfull course 😍😍
@PRALAY.THAKUR
@PRALAY.THAKUR 11 ай бұрын
Great explanation Bhaiya 🎉🎉❤❤
@rishabhkumar-qs3jb
@rishabhkumar-qs3jb 2 ай бұрын
awesome series, like it very much :)
@sarthakkadam7615
@sarthakkadam7615 4 күн бұрын
bro ur teaching method is like concept of recursion .its best and i understood everything
@jaisarita
@jaisarita 4 ай бұрын
Awesome teaching style 👏🏼
@wahabshaik6843
@wahabshaik6843 Жыл бұрын
understood striver u r one of the best
@samuelfrank1369
@samuelfrank1369 9 ай бұрын
Understood. Thanks a lot.
@shubhamsharma8364
@shubhamsharma8364 Жыл бұрын
Best video on Hashing🎉
@mrsubham277
@mrsubham277 Жыл бұрын
Waiting for it after watching pattern printing and math video 😄🤓
@dhruvpatel8037
@dhruvpatel8037 11 ай бұрын
Understood !, Thank You :)
@makingthamilan1592
@makingthamilan1592 7 ай бұрын
great man, thanks for the course🥰
@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
@Mohammad46552
@Mohammad46552 9 ай бұрын
understood. Great content
@Atul_25
@Atul_25 8 ай бұрын
Absolutely loved it 🤩🤩
@DevashishJose
@DevashishJose Жыл бұрын
Understood. thank you.
@susmitapatil4847
@susmitapatil4847 10 ай бұрын
Understood. Best content
@King_Dragon_Luffy
@King_Dragon_Luffy Жыл бұрын
Specifically came to KZfaq after watching the embedded video to hit the like button greatly appreciate your efforts :)
@bhaveshvaishnav844
@bhaveshvaishnav844 6 ай бұрын
Understood! Love from agra.
@PUNEETHKUMARVH
@PUNEETHKUMARVH Ай бұрын
Understood ,thanks striver!
@yikes3807
@yikes3807 Жыл бұрын
thank You striver!!
@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.
@Dinesh-rn9iy
@Dinesh-rn9iy Жыл бұрын
best teacher onboard!💯💯💯
@037_shivamkumar7
@037_shivamkumar7 Жыл бұрын
Amazing lec..
@AYUSHSINGH-zq2po
@AYUSHSINGH-zq2po 26 күн бұрын
Very well Understood !!
@it_08amanagarwal35
@it_08amanagarwal35 Жыл бұрын
Bro excellent explanation ⚽
@ngarts2614
@ngarts2614 Жыл бұрын
Was waiting for this bhaiya..thank you so much
@notmrabhi1
@notmrabhi1 Жыл бұрын
Best.. Thank you so much Bhaiya
@priyankavasam8769
@priyankavasam8769 Жыл бұрын
wonderful lecture🤩🤩
@user-is6ky7pp2n
@user-is6ky7pp2n 3 ай бұрын
Understood !! Keep Going Sir !!
@aswiniv3516
@aswiniv3516 Жыл бұрын
understood sir, thanks a lot
@subham1rout
@subham1rout Жыл бұрын
Understood everything 🥰🥰.
@bhavkushwaha
@bhavkushwaha Ай бұрын
Thankyou Striver, Understood!
@LikhithaYemmireddi
@LikhithaYemmireddi 2 күн бұрын
Understood!! Thankyouu
@anubhav4306
@anubhav4306 Жыл бұрын
Understooood bhaiya!!!!
@ShrutiKumari-me1fg
@ShrutiKumari-me1fg 3 ай бұрын
understood properly!!
@mohammadanaskhan9294
@mohammadanaskhan9294 8 ай бұрын
Understood Bhaiya !!
@VivekSharma-sk3vp
@VivekSharma-sk3vp 4 ай бұрын
This course is better than paid courses , just amazing content..
@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
@jaykaantshikre751
@jaykaantshikre751 10 ай бұрын
understood the concept.
@AshishSingh-he2qo
@AshishSingh-he2qo Жыл бұрын
Thanks bro u help me lot in my clg there teching method i can't follow thanks bro 👍👍♥️
@VipinKumar-jd5ug
@VipinKumar-jd5ug 9 ай бұрын
Great stuff. Just waoo❤❤❤
@parth2439
@parth2439 Жыл бұрын
Hope you start making video with consistency once to you reach Poland. Thank YOu :)
@sanchitmittal8096
@sanchitmittal8096 Ай бұрын
thank u sir for this gr8 course
Time and Space Complexity - Strivers A2Z DSA Course
35:16
take U forward
Рет қаралды 473 М.
I CAN’T BELIEVE I LOST 😱
00:46
Topper Guild
Рет қаралды 110 МЛН
LOVE LETTER - POPPY PLAYTIME CHAPTER 3 | GH'S ANIMATION
00:15
Live Mock Interview with @Striver | MAANG Format | GeeksforGeeks
53:14
Complete DSA Roadmap For Beginners 2024
2:47
thefourhourtalk
Рет қаралды 2,5 М.
Faster than Rust and C++: the PERFECT hash table
33:52
strager
Рет қаралды 522 М.
How to Learn Complex Skills Quickly (And Forever)
17:14
Justin Sung
Рет қаралды 21 М.
Valorant Tips And Tricks Sent By You - Part 63
9:35
MrLowlander
Рет қаралды 42 М.
❌ Don't Run Behind 500 LEETCODE Problems ❌ Focus on QPCD
8:31
Learn Hash Tables in 13 minutes #️⃣
13:26
Bro Code
Рет қаралды 329 М.
3 Signs of an Inexperienced Programmer | Avoid these in Tech
9:02
Apna College
Рет қаралды 417 М.
I CAN’T BELIEVE I LOST 😱
00:46
Topper Guild
Рет қаралды 110 МЛН