Hashing Technique - Simplified

Sdílet
Vložit
  • čas přidán 27. 07. 2024
  • Hashing Technique : its a searching technique, designed using mathematical model of functions. its fastest searching technique. ideal hashing takes O(1)

Komentáře • 545

  • @aparna2701
    @aparna2701 Před 5 lety +497

    Such a clear, crisp, no-nonsense explanation. Hats off, sir.

  • @paramjeetsingh3444
    @paramjeetsingh3444 Před 3 lety +31

    Whenever i want to see any topic on youtube. I pray that u uploaded a video of that concept. Thanks a lot sir.

  • @muhammadtahahaqqani4141
    @muhammadtahahaqqani4141 Před 4 lety +43

    Your explanations are so clear and to the point. Thank you Sir for being so patient and explaining everything so well!

  • @Bonecrusherdl
    @Bonecrusherdl Před 7 lety +240

    Thank god for you indian guys with your yt videos

  • @RajPatel-uh9nd
    @RajPatel-uh9nd Před 3 lety +17

    I have never seen such a clear explanation of hashing. My search ends here! Thank you Prof.!

  • @dreadnautxbuddha
    @dreadnautxbuddha Před 4 lety +31

    I'm an IT grad and have just begun learning cs on my own. You, sir, are a blessing.

    • @84y87
      @84y87 Před 2 lety +5

      IT grads aren’t taught all this in the course ?

    • @potatoisme1178
      @potatoisme1178 Před 10 měsíci

      ​@@84y87same question coz I'm still an undergrad IT but this is in our 2nd year curriculum 1st sem

    • @84y87
      @84y87 Před 10 měsíci +1

      @@potatoisme1178 I'm in 3rd year now lol, can confirm all this is pretty basic stuff and all IT grads, at least in my college were taught this.

  • @tommylau7457
    @tommylau7457 Před 3 lety +47

    omg it sounded similar and so good, then i found out, oh! you are the tutor who teach C++ on udemy! btw you are soooo good.

    • @abdul_bari
      @abdul_bari  Před 3 lety +19

      Glad I could help!

    • @harshsolanki3269
      @harshsolanki3269 Před 2 lety +2

      @@abdul_bari can you explain how to search after appying quadratic probing

    • @mehrosenasir9974
      @mehrosenasir9974 Před 2 lety +1

      @@harshsolanki3269 pass the value to the formula and verify the index, if it doesn't contain the desired value then keep on incrementing the I, just like we did for insertion

  • @maclo97
    @maclo97 Před 6 lety +158

    better than my professor in college

  • @suryapunjsharma9647
    @suryapunjsharma9647 Před 4 lety +13

    My whole unit in 17 minutes ......just wow! Truly appreciate it man.

  • @ovidiuvergil
    @ovidiuvergil Před 3 lety +103

    2:10 - hashing
    3:51 - hash table
    6:00 - hash function
    7:00 - collision
    7:47 - chaining
    9:49 - linear probing
    14:04 - quadratic probing
    linear
    quadratic

  • @abhinavs03
    @abhinavs03 Před 6 lety +415

    If you have an exam tomorrow, skip to 3:53 😃😃

  • @geekyprogrammer4831
    @geekyprogrammer4831 Před 5 lety +46

    you are really one of the best instructors of algorithms Sir!

  • @harshitasingh963
    @harshitasingh963 Před 4 lety +25

    Everything's so crisp ...precise and to the point . Your lectures are really an elixir for passing dsa . Couldn't be thankful enough 🙂

  • @mrpotato2027
    @mrpotato2027 Před rokem +6

    I have used this channel throughout my undergrad and for preparing for interviews. It has been extremely helpful. Thank you so much for this. ::)

  • @navalkumarshukla9447
    @navalkumarshukla9447 Před 4 lety +11

    Thank you sir, we could clearly see that you have put some extra efforts in this video, and we genuinely appreciate that.

  • @olastenberg4964
    @olastenberg4964 Před 6 lety +2

    Great, every question that popped in to my head was answered and explained a few seconds after, through the entire video!

  • @sweatyguysteve2056
    @sweatyguysteve2056 Před 5 lety +17

    This was a way better explanation then the author of "Cracking The Coding Interview" explained it. Great job!

  • @bharatigupta3126
    @bharatigupta3126 Před 2 lety +16

    Thank You Sir, because of you I am placed in an MNC and looking forward to achieve great things Once again thank you....Your Content is awesome and easy to understand

  • @davidjames1684
    @davidjames1684 Před 5 lety +5

    If you want to know if a range of integers has been seen or not already on input, an array of flags would suffice. You could just prescan the array to determine the lowest and highest values (such as 3 is the lowest and 50 is the highest), then you can just make the array from 3 to 50. Space is not really an issue but if you had a low of 3 and a high of say 1 million and not much in between, you could have an "on the fly" hash function that modifies itself to force "oddball" numbers into a smaller space "on the fly" with minimal collisions.

  • @jamshaidmushtaq1811
    @jamshaidmushtaq1811 Před 4 lety +6

    Along with Professor Leonard for mathematics, you are a life-saver for us regarding Data Structures. sir. Bravo!

  • @chingiskhant4971
    @chingiskhant4971 Před 4 lety +92

    Recommendation: The perfect playback speed is 1.5x.

  • @hadywolf5866
    @hadywolf5866 Před 4 lety +5

    السلام عليكم
    Magnificent, you are just magnificent, sir!
    I was suffering not understanding this hashing crab for almost 16 days, and then I found you, and it has been simplified in 16 minutes, what the heck!

  • @somparnachakrabarti5616

    If this is the first video that came up on your search result on hashing then dont go anywhere else!This is by far the best explanation you could find on youtube.

  • @victore5536
    @victore5536 Před rokem +1

    Here, one of the most important concepts in computer science is very well explained by one of the greatest professors! Thank you!

  • @achrafBadiry
    @achrafBadiry Před rokem +1

    The clearest explanation after watching many videos with no idea what they are talking about. Thank you

  • @ApstractMusic
    @ApstractMusic Před 4 lety +3

    What an absolutely fantastic explanation. Thank you!

  • @vishnu3851
    @vishnu3851 Před 7 lety +6

    A newbie like me was able to understand. Thanks a lot :)

  • @saketh.vadlamudi
    @saketh.vadlamudi Před 5 lety +2

    Thank you very much sir for making hashing concept crystal clear..... please do keep making videos like these

  • @satya-official
    @satya-official Před 6 lety +3

    very good explanation Sir !!!!!!!!!!!
    Keep making this type of videos.
    I have seen All your Algorithm Analysis videos. I am a huge fan of your teaching style !!!!!!!!!!

  • @rubyPWNS1
    @rubyPWNS1 Před rokem +5

    You are my probe of light. You shine your knowledge into my day as I struggle with algorithms in my analysis class. You show me the path towards earning my degree. I owe many thanks to you, yet it will never be enough. One day if our paths crosses, I shall buy you briyani.

  • @pratyushukla
    @pratyushukla Před 4 lety +3

    Hashing done in 17minutes. Thank you for making this video.

  • @MichaelKazembe
    @MichaelKazembe Před rokem +1

    How are you this good at explaining these concepts? I'm blown away

  • @favthingzz
    @favthingzz Před 5 lety +2

    Very thank you sir..after listening Ur class I get clarity on this topic.very clear explanation.

  • @Kaiser3493
    @Kaiser3493 Před 6 lety

    Thank you so much. Your video will make me pass this course. May god bless you.

  • @ninapanou5217
    @ninapanou5217 Před 7 lety +10

    The most helpful video about hashing. Thank you so much, Sir. Keep up the good work!

  • @ryandavis7506
    @ryandavis7506 Před 5 lety +5

    best explanation I've seen so far

  • @chinmaydas4053
    @chinmaydas4053 Před 6 lety +1

    Your explanation is elaborative and in depth..thank you sir 🙏🙏..

  • @Sophie-zu7zi
    @Sophie-zu7zi Před měsícem +1

    God you just saved me at least an hour with the slides of my prof lol. Thank you and god bless you

  • @MrHajabe
    @MrHajabe Před 6 lety

    I gone through multiple hast table logic video, but this is gives nice explanation.thank you

  • @sagarmehla3781
    @sagarmehla3781 Před 5 lety +5

    Sir try to arrange your videos sub-topic wise. Like for tree,graph,algo etc.
    Your explanation are awesome.

  • @ketkipatil8309
    @ketkipatil8309 Před 3 lety +1

    You are GOD sir.....for basic DSA concepts....the topics which I was fearing for 1 year..you made so effortlessly easy...Thankyou so much sir...

  • @rajendramisir3530
    @rajendramisir3530 Před rokem +2

    The hash functions or algorithms for linear and quadratic probing to resolve Hash Table index collisions are interesting. Excellent explanation. One use case where Mathematical models are used to resolve data search collisions.

  • @neetugupta8019
    @neetugupta8019 Před 5 lety +2

    Your all videos just great ..thank you so much

  • @gopeswarnamasudra8895
    @gopeswarnamasudra8895 Před 7 lety +2

    Hope you make more videos your explanation is really clear and simple , thanks a lot

  • @ashwiniv7053
    @ashwiniv7053 Před 5 lety +2

    Awesome explanation. Thank you Abdul.

  • @reddymaestro3569
    @reddymaestro3569 Před 5 lety +3

    this is the best explanation that i have seen in my career for hashmap in java

  • @makingachanneltopost
    @makingachanneltopost Před 3 měsíci

    I would just like to say I really, really like Abdul Bari's teaching technique.
    I've been in the Silicon Valley as a developer for almost 20 years, and I wish there were more teachers like Abdul. He has a very graceful style of teaching that I wish more teachers would adapt.
    I like that he doesn't just jump into material, instead he says "I'm going to teach you X, Y, and Z", and then he repeats "this is how you do X, Y, and Z", then he teaches the material.
    I don't care how long you've been in the computer science field, there's always something to learn from someone, and Abdul has a lot of good lessons to teach.

  • @SHRUTIGUPTAism
    @SHRUTIGUPTAism Před 5 lety +1

    your teaching method is really very very much effective.thank you so much sir

  • @sihameelmouatasim-bih812
    @sihameelmouatasim-bih812 Před 2 lety +1

    Ovidiu Sampalean
    Ovidiu Sampalean
    il y a 11 mois (modifié)
    2:10 - hashing
    3:51 - hash table
    6:00 - hash function
    7:00 - collision
    7:47 - chaining
    9:49 - linear probing
    14:04 - quadratic probing
    linear
    quadratic
    46
    Muhammad Taha Haqqani
    Muhammad Taha Haqqani
    il y a 2 ans
    Your explanations are so clear and to the point. Thank you Sir for being so patient and explaining everything so well!
    21
    Bharati Gupta
    Bharati Gupta
    il y a 6 mois

  • @mrchali-rl8es
    @mrchali-rl8es Před 6 lety

    wow ! simply awesome explanation. Future of education. Great work keep it up. Keep teaching the way are teaching

  • @krishnagavas6163
    @krishnagavas6163 Před 6 lety +1

    Beautiful explanation, must watch if u r new to hashing.👌👍

  • @vb63
    @vb63 Před 5 lety +5

    Excellent explanation, you explain all the concepts in such simple manner.I was having tough time understanding datastructures and alogorithms but thank god i found your videos.Lots of respect to you sir. ~ from Venkatesh.

    • @vb63
      @vb63 Před 5 lety

      i was thinking of joining a course to learn data structures and algorithms, and they were asking 21,000 rupees.I was almost going to join when i found your videos.

  • @ahsansiraj7505
    @ahsansiraj7505 Před 7 měsíci +1

    happines is when we search any topic and find the video of mr abdul bari sir... well done sir..GOAT LEVEL EXPLANATION ❤😊

  • @bensmith9253
    @bensmith9253 Před 6 lety

    Excellent. Thank you - great explanation!

  • @kiranpanda8161
    @kiranpanda8161 Před 8 lety

    Beautiful explanation. Thank you very much

  • @friendschannel1922
    @friendschannel1922 Před 5 lety

    superb explination sir got detailed about hasing technique

  • @lewishoanglong1610
    @lewishoanglong1610 Před 5 lety

    You are great teacher I've ever learnt

  • @swamykt8339
    @swamykt8339 Před 7 lety +2

    Awesome...Thanks you very much bro...

  • @tusharmoolya1256
    @tusharmoolya1256 Před 6 lety

    very nice explanation sir , you are doing a great job

  • @MemesfromOhio999
    @MemesfromOhio999 Před 5 lety +21

    If we had teachers like him in colleges like IP University then we would have no need of going to coaching only e college lectures would suffice for our success 😓

  • @super21knight14
    @super21knight14 Před 3 lety +1

    thank you so much for your clear and concise explanation!

  • @sagar977
    @sagar977 Před 6 lety +1

    Awesome video...very nicely explained

  • @abdusalam3ar
    @abdusalam3ar Před 5 lety +1

    Amazing. Thank you, good sir.

  • @kshirodmishra171
    @kshirodmishra171 Před 6 lety

    super sir. The best training about Hashing . So simple and an easy you made it......!!!!

  • @sakshamsrivastava6280
    @sakshamsrivastava6280 Před 3 lety +2

    This is pure gold.
    Thankyou sir!!

  • @abidaadil6303
    @abidaadil6303 Před 2 lety +3

    No words to express my gratitude Sir 🙏 ....May Almighty shower His choicest blessings upon you n ur family....Thank U Sir....🙏💐

  • @abdulmohsin1
    @abdulmohsin1 Před 4 lety

    Excelllent. Very clear and simplified . Thank you so much

  • @tejeshkrishnammagari7288
    @tejeshkrishnammagari7288 Před 6 lety +8

    Easily understandable,great job sir,thankyou

  • @VinodKhanna007
    @VinodKhanna007 Před 2 lety

    Thank U soo much sir ! When I open the book & some other channel for this topic My mind was boomerang! But after watching this just .. just 30 minutes I learned entire concept very very easily like peeling banana ! What an explanation sir G ! Thank u so much !

  • @MAHALAKSHMI-wq3eo
    @MAHALAKSHMI-wq3eo Před 3 lety +2

    You literally saved me sir, you are such a masterpiece🙏🙏🙏
    Thank youuu soo much sir, you're amaazing!!!👌👌👌

  • @Androidtricksforu
    @Androidtricksforu Před 2 lety +1

    Sir Your all videos are very simple to understand and full of knowledge.thank you for making such videos,🙏

  • @andrias2009
    @andrias2009 Před 6 lety

    Very clear. Thank you for your hard work. Subscribed.

  • @josecabrera7947
    @josecabrera7947 Před 2 lety

    Thank you brother. Such a good detailed instruction to Hash Tables and Techniques.

  • @marimuthumanoj7206
    @marimuthumanoj7206 Před 5 lety

    thanks beddy
    thanks for your explaination
    that is simply better..have a great time

  • @gowripriyathota438
    @gowripriyathota438 Před 5 lety

    Thank u SIR for your clear cut explanation.

  • @mohammadahmedragab837
    @mohammadahmedragab837 Před 2 lety +1

    big thank you , I have just discovered your amazing helpful valued channel. Many thanks from Egypt :)

  • @forfrench22
    @forfrench22 Před 3 lety +1

    Thank you! Your videos are super helpful!

  • @teenschool282
    @teenschool282 Před rokem +2

    Hashing has never sounded so easy🥰🥰

  • @wahnik6112
    @wahnik6112 Před 4 lety +1

    Sir u the best teacher .. even our data structures teacher follows you only

  • @AdityaPratapsingh9125
    @AdityaPratapsingh9125 Před 7 lety

    Its really simplified ! Awesome.

  • @Prism684
    @Prism684 Před 3 lety

    This is truly fast forward learning in fast world. Thanks.

  • @alessiodenny6123
    @alessiodenny6123 Před 4 lety +4

    excellent explanation !!. Clear and straight to the point. Took me 10 minutes to understand what I could not understand in school for 3 hours.

  • @cbz4321
    @cbz4321 Před 6 lety

    Very Good Explanation ! Thank you ! :)

  • @alexzimmerman3447
    @alexzimmerman3447 Před rokem

    These videos are saving me big time, I have a final for data structures tomorrow

  • @photoninadoubleslit8405
    @photoninadoubleslit8405 Před 3 lety +1

    Thank you sir! I have paper at 1'O Clock and I'm watching this video at 11. But totally confident about this concept...

  • @ArchanaYadav-pf2fv
    @ArchanaYadav-pf2fv Před 5 lety

    Good explanation !! Thank you so much

  • @pragatighosh2073
    @pragatighosh2073 Před 4 lety +1

    This video helped a lot.. Please make a video on Extendable hashing..

  • @solomonrajkumar5537
    @solomonrajkumar5537 Před 6 lety

    awesome very good buddy... good inside view... incredibly explained!!!!

  • @khizrabasim1110
    @khizrabasim1110 Před 7 lety

    thank u so very much sir.. such a great explanation.

  • @maplestudios100
    @maplestudios100 Před 7 lety

    Very good explanation! Thanks a lot!

  • @grthejas3746
    @grthejas3746 Před 3 lety

    Thank you so much sir for explaining hashing, it was really helpful.

  • @Mumma90
    @Mumma90 Před 7 lety

    Wonderful video, thank you for the help

  • @shariulekab
    @shariulekab Před 2 lety

    Best Teacher and best lecture over youtube for any kind of problem

  • @hemanegikhatri6075
    @hemanegikhatri6075 Před 6 lety +1

    this is the one i found the bestest lecture

  • @sibonilemthunzi6297
    @sibonilemthunzi6297 Před měsícem

    wow you are just so good. this is the best video about hashing I have watched.

  • @adilbundhoo3079
    @adilbundhoo3079 Před 6 lety +66

    man that was next level explanation

  • @sridharj4422
    @sridharj4422 Před 7 lety

    thanks sir,easily understand the concept of hashing......

  • @saitadas5274
    @saitadas5274 Před 7 lety

    thanks a lot sir...it is too much helpful

  • @madrohan2009
    @madrohan2009 Před 5 lety

    Good explanation. Easy to follow. Thanks.

  • @niranjanshetty25may
    @niranjanshetty25may Před 3 lety +1

    Very clear explanation. Please continue posting more videos. It was very helpful.