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

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

Пікірлер: 779

  • @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_hand5 ай бұрын

    If i had teacher like him in my college I wouldn't have watched KZread 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

    20 күн бұрын

    🤣🤣🤣🤣🤣

  • @falgunitagadkar4097
    @falgunitagadkar409710 ай бұрын

    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

    4 ай бұрын

    bro give all notes link

  • @nikhilsharma2236

    @nikhilsharma2236

    4 ай бұрын

    i meant all topics apart from hashing

  • @lonerider6695

    @lonerider6695

    8 күн бұрын

    very helpful buddy can you provide it for all topics for which u have prepared

  • @character_coded4798

    @character_coded4798

    4 күн бұрын

    please provide all the notes notes you have. we will be very grateful!

  • @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.

  • @vardhamanbhandari5644
    @vardhamanbhandari5644 Жыл бұрын

    Hands off to your efforts🙌🙌

  • @sukhpreetsingh5200
    @sukhpreetsingh5200 Жыл бұрын

    Amazing lecture 😍

  • @madhavagrawal5581
    @madhavagrawal5581 Жыл бұрын

    A person making impact on many people life!!! understood

  • @deepankshugautam9289
    @deepankshugautam9289 Жыл бұрын

    Understood!!! thank you and I'm really grateful I found you

  • @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
    @bhaveshkumar68426 ай бұрын

    He's the best by a very big margin when it comes to teaching DSA concepts.♥

  • @sid17_cgdyt
    @sid17_cgdyt Жыл бұрын

    superb striver ... Understood it very well

  • @harshitrajsharma01
    @harshitrajsharma019 күн бұрын

    Understood in a very clear manner. The best structured DSA 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!!!!!!

  • @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 😄

  • @changed217
    @changed21711 ай бұрын

    Understood, brilliant explanation, and for the person who has written the article on the site too also brilliant, thank you so much.

  • @mrbeastlove77
    @mrbeastlove77 Жыл бұрын

    Amazing content you are making DSA like a interesting web series .... Thanks alot brother ... Please make more contents

  • @cinime
    @cinime Жыл бұрын

    Understood! Super fantastic explanation as always, thank you very much!!

  • @039puneethbatchu2
    @039puneethbatchu2 Жыл бұрын

    Understood... You are just amazing broo 💯💯

  • @Aadhya2842
    @Aadhya28422 күн бұрын

    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!

  • @shivanand0297
    @shivanand0297Ай бұрын

    im doing dsa in typescript without a problem all thanks to you striver my man

  • @ManavMSanger
    @ManavMSanger Жыл бұрын

    Understood. Thank you. This was a valuable video.

  • @venkatarao.gurram
    @venkatarao.gurram Жыл бұрын

    your teaching is awesome

  • @tonystark-oq3mm
    @tonystark-oq3mm Жыл бұрын

    Understood ! Amazing content as always ! Please keep it going.

  • @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.!!

  • @ankurmandal8899
    @ankurmandal88992 ай бұрын

    Yes, I understand it completely sir

  • @sashikumarreddy9081
    @sashikumarreddy908111 ай бұрын

    understood. best channel for dsa.

  • @AmanKumar-fe2ez
    @AmanKumar-fe2ez Жыл бұрын

    Thankyou Striver bhaiya

  • @stith_pragya
    @stith_pragya5 ай бұрын

    UNDERSTOOD.........Thank You So Much for this wonderful video.................🙏🏻🙏🏻🙏🏻🙏🏻🙏🏻🙏🏻

  • @sanatanihinduharekrishna
    @sanatanihinduharekrishna Жыл бұрын

    understood everything, thank you sir.

  • @moonchild4632
    @moonchild4632Ай бұрын

    Understood! you are such a fantastic teacher.

  • @roshankumar-of5ky
    @roshankumar-of5ky Жыл бұрын

    understood and loved it ❤

  • @sunnymishra2120
    @sunnymishra2120 Жыл бұрын

    great class as always!😃😃

  • @aatirali7696
    @aatirali7696 Жыл бұрын

    WAITING FOR THIS SIR THAN YOU SO MUCH ♥

  • @msdarshankirthic9990
    @msdarshankirthic9990 Жыл бұрын

    understood bruh, thank you so much ❤

  • @The_CR_Cosmos
    @The_CR_Cosmos Жыл бұрын

    Man you are amazing. thank you so much for getting me back on track

  • @simpy2965
    @simpy296510 ай бұрын

    Completely undestood bro thanks❤

  • @rishavvatsa9793
    @rishavvatsa9793 Жыл бұрын

    understood❤ Thankyou bhaiya for this amazing explaination

  • @annoniimous
    @annoniimous Жыл бұрын

    i have to no words to appreciate your course... #bestAmongAllPaidResources

  • @ananya2289
    @ananya2289Ай бұрын

    Best explanation, thankyou so much. I was struggling with understanding this so much & now its so clear and seems doable.

  • @saimanojmohanty1
    @saimanojmohanty15 ай бұрын

    Understood. Thanks for such great stuff.

  • @ronitpunjwani5384
    @ronitpunjwani538410 ай бұрын

    really really appreciate you man! UNDERSTOOD!

  • @manavsingh5919
    @manavsingh591910 ай бұрын

    Thank you so much striver...I understood everything🙂

  • @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

  • @mdatiquealam8050
    @mdatiquealam80506 ай бұрын

    Understood !! thank you so much for this striver bhai❤❤

  • @harishkulkarni7244
    @harishkulkarni724410 ай бұрын

    Understood, thank you so much!

  • @Hipfire786
    @Hipfire7863 ай бұрын

    understood everything explained wonderfully

  • @yikes3807
    @yikes3807 Жыл бұрын

    thank You striver!!

  • @thelearner4930
    @thelearner49304 ай бұрын

    Understood bhaiya , thanks for this course!!

  • @samuelfrank1369
    @samuelfrank13699 ай бұрын

    Understood. Thanks a lot.

  • @yuktijhawar6729
    @yuktijhawar67295 ай бұрын

    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.

  • @shubhamsharma8364
    @shubhamsharma8364 Жыл бұрын

    Best video on Hashing🎉

  • @DevashishJose
    @DevashishJose Жыл бұрын

    Understood. thank you.

  • @Atul_25
    @Atul_257 ай бұрын

    Absolutely loved it 🤩🤩

  • @PUNEETHKUMARVH
    @PUNEETHKUMARVHАй бұрын

    Understood ,thanks striver!

  • @susmitapatil4847
    @susmitapatil484710 ай бұрын

    Understood. Best content

  • @PRALAY.THAKUR
    @PRALAY.THAKUR11 ай бұрын

    Great explanation Bhaiya 🎉🎉❤❤

  • @VINAYKUMAR-cv7nv
    @VINAYKUMAR-cv7nv Жыл бұрын

    Thanks for this wonderfull course 😍😍

  • @darkjokeryt9856
    @darkjokeryt985622 күн бұрын

    understood, thankyou very much, we appreciate your efforts.

  • @GM-pk4li
    @GM-pk4li Жыл бұрын

    this course is better than any paid course 100 percent agree

  • @dhruvpatel8037
    @dhruvpatel803711 ай бұрын

    Understood !, Thank You :)

  • @wahabshaik6843
    @wahabshaik6843 Жыл бұрын

    understood striver u r one of the best

  • @it_08amanagarwal35
    @it_08amanagarwal35 Жыл бұрын

    Bro excellent explanation ⚽

  • @prikshit_sharma4071
    @prikshit_sharma4071 Жыл бұрын

    Thank you bhaiya ❤️❤️

  • @mrsttechno5974
    @mrsttechno5974 Жыл бұрын

    I understood everything lots of thanks to you my best sir💝👍💪

  • @AYUSHSINGH-zq2po
    @AYUSHSINGH-zq2po22 күн бұрын

    Very well Understood !!

  • @mohammadanaskhan9294
    @mohammadanaskhan92948 ай бұрын

    Understood Bhaiya !!

  • @Mohammad46552
    @Mohammad465528 ай бұрын

    understood. Great content

  • @sarthakkadam7615
    @sarthakkadam761521 сағат бұрын

    bro ur teaching method is like concept of recursion .its best and i understood everything

  • @aryanpatel6490
    @aryanpatel649010 ай бұрын

    AMazing content striver you are like a big brother to me 😇😇😇😇

  • @jaisarita
    @jaisarita4 ай бұрын

    Awesome teaching style 👏🏼

  • @bhaveshvaishnav844
    @bhaveshvaishnav8446 ай бұрын

    Understood! Love from agra.

  • @Dinesh-rn9iy
    @Dinesh-rn9iy Жыл бұрын

    best teacher onboard!💯💯💯

  • @subham1rout
    @subham1rout Жыл бұрын

    Understood everything 🥰🥰.

  • @mrsubham277
    @mrsubham277 Жыл бұрын

    Waiting for it after watching pattern printing and math video 😄🤓

  • @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!😊

  • @bhavkushwaha
    @bhavkushwahaАй бұрын

    Thankyou Striver, Understood!

  • @037_shivamkumar7
    @037_shivamkumar7 Жыл бұрын

    Amazing lec..

  • @AbdurRahman-sp6sm
    @AbdurRahman-sp6sm11 ай бұрын

    great vedio content, I am grateful to you

  • @notmrabhi1
    @notmrabhi1 Жыл бұрын

    Best.. Thank you so much Bhaiya

  • @priyankavasam8769
    @priyankavasam8769 Жыл бұрын

    wonderful lecture🤩🤩

  • @makingthamilan1592
    @makingthamilan15927 ай бұрын

    great man, thanks for the course🥰

  • @MuralidharanR-hl7gt
    @MuralidharanR-hl7gt Жыл бұрын

    Thanks. Understood :)

  • @aswiniv3516
    @aswiniv3516 Жыл бұрын

    understood sir, thanks a lot

  • @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

  • @ShrutiKumari-me1fg
    @ShrutiKumari-me1fg3 ай бұрын

    understood properly!!

  • @jaykaantshikre751
    @jaykaantshikre75110 ай бұрын

    understood the concept.

  • @user-vx6dn5yj2b
    @user-vx6dn5yj2b10 ай бұрын

    Thanks! Understood

  • @rishabhkumar-qs3jb
    @rishabhkumar-qs3jb2 ай бұрын

    awesome series, like it very much :)

  • @rishav144
    @rishav144 Жыл бұрын

    great explanation

  • @anubhav4306
    @anubhav4306 Жыл бұрын

    Understooood bhaiya!!!!

  • @VivekSharma-sk3vp
    @VivekSharma-sk3vp4 ай бұрын

    This course is better than paid courses , just amazing content..

  • @mahijain1687
    @mahijain16877 ай бұрын

    understood every single detail

  • @simmi641
    @simmi6414 ай бұрын

    Thank you striver ❤

  • @sanchitmittal8096
    @sanchitmittal8096Ай бұрын

    thank u sir for this gr8 course

  • @shaiksoofi3741
    @shaiksoofi37417 ай бұрын

    Thank you striver👏