Hashing Technique - Simplified

  Рет қаралды 791,662

Abdul Bari

Abdul Bari

Күн бұрын

Пікірлер: 568
@paramjeetsingh3444
@paramjeetsingh3444 3 жыл бұрын
Whenever i want to see any topic on youtube. I pray that u uploaded a video of that concept. Thanks a lot sir.
@aparna2701
@aparna2701 6 жыл бұрын
Such a clear, crisp, no-nonsense explanation. Hats off, sir.
@avoidcomplexity5612
@avoidcomplexity5612 4 жыл бұрын
Exactly
@kanikakansalpathshala1624
@kanikakansalpathshala1624 2 жыл бұрын
kzbin.info/www/bejne/nIHUiqKbab6DZ5Y
@ShankarThakur-xo2fe
@ShankarThakur-xo2fe 4 ай бұрын
Hello mam Actually it's my father id And i am using it. I am messaging you because even I am aparna 😅 currently I am a sophomore at nit kurukshetra😅. So I am your junior😅
@himanshuverma3727
@himanshuverma3727 Ай бұрын
cant believe its 9 years old, top notch teaching, everything is crisp and clear.
@RajPatel-uh9nd
@RajPatel-uh9nd 3 жыл бұрын
I have never seen such a clear explanation of hashing. My search ends here! Thank you Prof.!
@dreadnautxbuddha
@dreadnautxbuddha 4 жыл бұрын
I'm an IT grad and have just begun learning cs on my own. You, sir, are a blessing.
@84y87
@84y87 2 жыл бұрын
IT grads aren’t taught all this in the course ?
@potatoisme1178
@potatoisme1178 Жыл бұрын
​@@84y87same question coz I'm still an undergrad IT but this is in our 2nd year curriculum 1st sem
@84y87
@84y87 Жыл бұрын
@@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.
@muhammadtahahaqqani4141
@muhammadtahahaqqani4141 5 жыл бұрын
Your explanations are so clear and to the point. Thank you Sir for being so patient and explaining everything so well!
@suryapunjsharma9647
@suryapunjsharma9647 5 жыл бұрын
My whole unit in 17 minutes ......just wow! Truly appreciate it man.
@ovidiuvergil
@ovidiuvergil 3 жыл бұрын
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
@imranyounas4478
@imranyounas4478 2 жыл бұрын
thank u
@Bonecrusherdl
@Bonecrusherdl 8 жыл бұрын
Thank god for you indian guys with your yt videos
@diwang4572
@diwang4572 5 жыл бұрын
DaL I love India🤩
@saadmanahmed860
@saadmanahmed860 5 жыл бұрын
i love india (2)
@jiaweitan3066
@jiaweitan3066 5 жыл бұрын
INDIA FOR LIFE MAN. SAVE ME THROUGH ALL MY CS MODS PLS~
@mehulgarg9349
@mehulgarg9349 5 жыл бұрын
India is the best!!!
@bharatigupta3126
@bharatigupta3126 3 жыл бұрын
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
@rajbhardwaj2180
@rajbhardwaj2180 2 жыл бұрын
How’s ur programming concept ?
@geekyprogrammer4831
@geekyprogrammer4831 5 жыл бұрын
you are really one of the best instructors of algorithms Sir!
@harshitasingh963
@harshitasingh963 5 жыл бұрын
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 2 жыл бұрын
I have used this channel throughout my undergrad and for preparing for interviews. It has been extremely helpful. Thank you so much for this. ::)
@sweatyguysteve2056
@sweatyguysteve2056 6 жыл бұрын
This was a way better explanation then the author of "Cracking The Coding Interview" explained it. Great job!
@achrafBadiry
@achrafBadiry Жыл бұрын
The clearest explanation after watching many videos with no idea what they are talking about. Thank you
@tommylau7457
@tommylau7457 3 жыл бұрын
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 3 жыл бұрын
Glad I could help!
@harshsolanki3269
@harshsolanki3269 3 жыл бұрын
@@abdul_bari can you explain how to search after appying quadratic probing
@mehrosenasir9974
@mehrosenasir9974 3 жыл бұрын
@@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
@hadywolf5866
@hadywolf5866 4 жыл бұрын
السلام عليكم 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!
@sihameelmouatasim-bih812
@sihameelmouatasim-bih812 2 жыл бұрын
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
@abhinavs03
@abhinavs03 6 жыл бұрын
If you have an exam tomorrow, skip to 3:53 😃😃
@sanpreetkaur3071
@sanpreetkaur3071 6 жыл бұрын
Abhinav Sharma I don't have it tomorrow I have it today in 20 minutes 😭😭
@abhinavs03
@abhinavs03 6 жыл бұрын
Sanpreet Kaur hahahaha 😂
@ARVINDKUMAR-cp1vt
@ARVINDKUMAR-cp1vt 6 жыл бұрын
then you must have to skip the whole tutorial
@shardoolbahing854
@shardoolbahing854 6 жыл бұрын
same here3 :(
@skyerichardson4692
@skyerichardson4692 6 жыл бұрын
today*
@rubyPWNS1
@rubyPWNS1 2 жыл бұрын
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.
@somparnachakrabarti5616
@somparnachakrabarti5616 3 жыл бұрын
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.
@jamshaidmushtaq1811
@jamshaidmushtaq1811 4 жыл бұрын
Along with Professor Leonard for mathematics, you are a life-saver for us regarding Data Structures. sir. Bravo!
@navalkumarshukla9447
@navalkumarshukla9447 4 жыл бұрын
Thank you sir, we could clearly see that you have put some extra efforts in this video, and we genuinely appreciate that.
@kanikakansalpathshala1624
@kanikakansalpathshala1624 2 жыл бұрын
kzbin.info/www/bejne/nIHUiqKbab6DZ5Y
@moroccanpost4539
@moroccanpost4539 24 күн бұрын
Hello, I am a cs student from Morocco, i really appreciate you Mr abdul, you are absolutely the best CS teacher alive
@victore5536
@victore5536 Жыл бұрын
Here, one of the most important concepts in computer science is very well explained by one of the greatest professors! Thank you!
@makingachanneltopost
@makingachanneltopost 9 ай бұрын
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.
@ahsansiraj7505
@ahsansiraj7505 Жыл бұрын
happines is when we search any topic and find the video of mr abdul bari sir... well done sir..GOAT LEVEL EXPLANATION ❤😊
@alessiodenny6123
@alessiodenny6123 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.
@ketkipatil8309
@ketkipatil8309 4 жыл бұрын
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...
@reddymaestro3569
@reddymaestro3569 5 жыл бұрын
this is the best explanation that i have seen in my career for hashmap in java
@joseph2073
@joseph2073 3 жыл бұрын
No it's in ruby
@EinzigartigesLeben
@EinzigartigesLeben 6 ай бұрын
God you just saved me at least an hour with the slides of my prof lol. Thank you and god bless you
@sohebkhan4230
@sohebkhan4230 4 жыл бұрын
Koi jawab nhi aapka..Ek tarfa padaya apne..Thanks sir
@photoninadoubleslit8405
@photoninadoubleslit8405 3 жыл бұрын
Thank you sir! I have paper at 1'O Clock and I'm watching this video at 11. But totally confident about this concept...
@pratyushukla
@pratyushukla 5 жыл бұрын
Hashing done in 17minutes. Thank you for making this video.
@MichaelKazembe
@MichaelKazembe Жыл бұрын
How are you this good at explaining these concepts? I'm blown away
@vb63
@vb63 6 жыл бұрын
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 6 жыл бұрын
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.
@maclo97
@maclo97 7 жыл бұрын
better than my professor in college
@Jupiter5001
@Jupiter5001 3 жыл бұрын
hahahahahaha
@wahnik6112
@wahnik6112 5 жыл бұрын
Sir u the best teacher .. even our data structures teacher follows you only
@chingiskhant4971
@chingiskhant4971 5 жыл бұрын
Recommendation: The perfect playback speed is 1.5x.
@Visiblenight
@Visiblenight 4 жыл бұрын
for me it's 1.25 xd
@Shy0553
@Shy0553 Жыл бұрын
For me 2x
@bakeery
@bakeery Жыл бұрын
​@@Shy0553 0.25x
@in_ashish
@in_ashish 6 ай бұрын
better at normal pace
@olastenberg4964
@olastenberg4964 7 жыл бұрын
Great, every question that popped in to my head was answered and explained a few seconds after, through the entire video!
@abidaadil6303
@abidaadil6303 2 жыл бұрын
No words to express my gratitude Sir 🙏 ....May Almighty shower His choicest blessings upon you n ur family....Thank U Sir....🙏💐
@davidjames1684
@davidjames1684 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.
@shariulekab
@shariulekab 3 жыл бұрын
Best Teacher and best lecture over youtube for any kind of problem
@niranjanshettymay
@niranjanshettymay 3 жыл бұрын
Very clear explanation. Please continue posting more videos. It was very helpful.
@godnoss466
@godnoss466 3 жыл бұрын
nice video , 100% recommended to learn hashing and its functions
@alexzimmerman3447
@alexzimmerman3447 Жыл бұрын
These videos are saving me big time, I have a final for data structures tomorrow
@ryandavis7506
@ryandavis7506 6 жыл бұрын
best explanation I've seen so far
@lancezhang892
@lancezhang892 Жыл бұрын
Linear probing ,quadratic probing and open addressing, perfect!
@favthingzz
@favthingzz 5 жыл бұрын
Very thank you sir..after listening Ur class I get clarity on this topic.very clear explanation.
@venikasruthiannam7656
@venikasruthiannam7656 3 жыл бұрын
OMG sir,, this is super osm!!!! I just loved the content. Please make more videos! REAL TALENT!
@rajendramisir3530
@rajendramisir3530 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.
@adilbundhoo3079
@adilbundhoo3079 6 жыл бұрын
man that was next level explanation
@Androidtricksforu
@Androidtricksforu 2 жыл бұрын
Sir Your all videos are very simple to understand and full of knowledge.thank you for making such videos,🙏
@teenschool282
@teenschool282 2 жыл бұрын
Hashing has never sounded so easy🥰🥰
@ninapanou5217
@ninapanou5217 8 жыл бұрын
The most helpful video about hashing. Thank you so much, Sir. Keep up the good work!
@kanikakansalpathshala1624
@kanikakansalpathshala1624 2 жыл бұрын
kzbin.info/www/bejne/oqu2kHefgtGFaLM
@SidIndian082
@SidIndian082 Жыл бұрын
Brilliantly explained Linear Probing & quadratic probing ... 🤩🤩😍😍🥰🥰🤩😘😘😘
@SHRUTIGUPTAism
@SHRUTIGUPTAism 6 жыл бұрын
your teaching method is really very very much effective.thank you so much sir
@yisahkelvin1532
@yisahkelvin1532 3 жыл бұрын
You are the best teacher in this youtube. What a fantastic explanation in such a short time. #Woow #HatsOff
@satya-official
@satya-official 6 жыл бұрын
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 !!!!!!!!!!
@saketh.vadlamudi
@saketh.vadlamudi 5 жыл бұрын
Thank you very much sir for making hashing concept crystal clear..... please do keep making videos like these
@lamarfatani4928
@lamarfatani4928 3 ай бұрын
idk where cs students would go without you abdulbari
@sakshamsrivastava6280
@sakshamsrivastava6280 4 жыл бұрын
This is pure gold. Thankyou sir!!
@letsknow7676
@letsknow7676 3 жыл бұрын
Shaandaar explanation.... Very helpful video Thank you so much sir.
@sibonilemthunzi6297
@sibonilemthunzi6297 6 ай бұрын
wow you are just so good. this is the best video about hashing I have watched.
@TheThelifegame
@TheThelifegame 3 жыл бұрын
sir words cannot discripe how staight, clear your explanation is ... thank uuuuu
@VinodKhanna007
@VinodKhanna007 3 жыл бұрын
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 !
@JaveedAther
@JaveedAther 10 ай бұрын
Sir Hats off to your explanation. Thanks for existing.
@vishnu3851
@vishnu3851 8 жыл бұрын
A newbie like me was able to understand. Thanks a lot :)
@lonwabomfuntana6108
@lonwabomfuntana6108 7 ай бұрын
you might actually be the greatest to ever do it
@mohsenmohammadian5329
@mohsenmohammadian5329 9 ай бұрын
I like the video by default whenever I this man has recorded it as I'm sure I will clearly get the answer I'm looking for.
@mohammadahmedragab837
@mohammadahmedragab837 3 жыл бұрын
big thank you , I have just discovered your amazing helpful valued channel. Many thanks from Egypt :)
@andrewtol8756
@andrewtol8756 Жыл бұрын
Thank you for your clear explanation. :-) One question I had is regarding quadratic probing. You said that it helps to avoid collision element clustering -- and it did, but it seems that it still requires the same number of lookup steps as it would need if linear probing had been applied and clustering had occurred. Ex: Suppose, as in the last example, that the key space is: 8, 3, 13, 23, 43, 10. Then, using linear probing: 3 is stored at index 3, 13 is stored at index 4, 23 is stored at index 5. // That's 3 index checks: h'(x) = [h(x) + f(i)] % 10, for f(i) = i, where i = 0, 1, and 2. Using quadratic probing: 3 is stored at index 3, 13 is stored at index 4, 23 is stored at index 7. // That's 3 index check: h'(x) = [h(x) + f(i)] % 10, for f(i) = i^2, where i = 0, 1, and 2. So, I'm wondering what the benefit is of using quadratic probing to avoid collision clustering? It still requires the same number of basic computations to lookup and element, it seems.
@Rocky26rocky
@Rocky26rocky 6 жыл бұрын
Sir try to arrange your videos sub-topic wise. Like for tree,graph,algo etc. Your explanation are awesome.
@ayubaiddrisu609
@ayubaiddrisu609 5 ай бұрын
Sir you really a good teacher ❤
@MemesfromOhio999
@MemesfromOhio999 5 жыл бұрын
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 😓
@HabibiTau
@HabibiTau Ай бұрын
I always think of dropping out of college and learning online from legends like you.😅
@jaren_c
@jaren_c 2 жыл бұрын
Damn excellent explanation.. Even 7 years later. Thanks!
@MAHALAKSHMI-wq3eo
@MAHALAKSHMI-wq3eo 3 жыл бұрын
You literally saved me sir, you are such a masterpiece🙏🙏🙏 Thank youuu soo much sir, you're amaazing!!!👌👌👌
@kshirodmishra171
@kshirodmishra171 6 жыл бұрын
super sir. The best training about Hashing . So simple and an easy you made it......!!!!
@MrHajabe
@MrHajabe 7 жыл бұрын
I gone through multiple hast table logic video, but this is gives nice explanation.thank you
@rahulrex1641
@rahulrex1641 2 жыл бұрын
this is so goood even after 7 years. thank you text book sucks!!
@tarun4705
@tarun4705 5 жыл бұрын
no one can give a better explanation than this one
@krishnagavas6163
@krishnagavas6163 6 жыл бұрын
Beautiful explanation, must watch if u r new to hashing.👌👍
@aakashbhatia
@aakashbhatia 5 ай бұрын
best video on hashing on the planet
@Prism684
@Prism684 4 жыл бұрын
This is truly fast forward learning in fast world. Thanks.
@totekhan7427
@totekhan7427 3 ай бұрын
Abdul Bari sir ji is a pure gem
@Kaiser3493
@Kaiser3493 6 жыл бұрын
Thank you so much. Your video will make me pass this course. May god bless you.
@ashwiniv7053
@ashwiniv7053 5 жыл бұрын
Awesome explanation. Thank you Abdul.
@mafazpx
@mafazpx 3 жыл бұрын
Very simple and excellent explanation.
@chinmaydas4053
@chinmaydas4053 7 жыл бұрын
Your explanation is elaborative and in depth..thank you sir 🙏🙏..
@ravindracute
@ravindracute 4 жыл бұрын
Awesome video...i was not aware of quadratic probing. Thanks
@hemanegikhatri6075
@hemanegikhatri6075 7 жыл бұрын
this is the one i found the bestest lecture
@gopeswarnamasudra8895
@gopeswarnamasudra8895 7 жыл бұрын
Hope you make more videos your explanation is really clear and simple , thanks a lot
@saadmanahmed860
@saadmanahmed860 5 жыл бұрын
pedantic explanation...good job
@Thekingslayer-ig5se
@Thekingslayer-ig5se Жыл бұрын
Fantastic tutorial I really learnt what hashing is
@vipulsingh4893
@vipulsingh4893 2 жыл бұрын
Sur give a really good explanation of every topic hats off for u sir
@josecabrera7947
@josecabrera7947 2 жыл бұрын
Thank you brother. Such a good detailed instruction to Hash Tables and Techniques.
@ApstractMusic
@ApstractMusic 4 жыл бұрын
What an absolutely fantastic explanation. Thank you!
@super21knight14
@super21knight14 3 жыл бұрын
thank you so much for your clear and concise explanation!
@gb_kash
@gb_kash 2 ай бұрын
So beautifully explained. Thanks a lot 👍
Shortest Path Algorithms (Dijkstra and Bellman-Ford)  - Simplified
26:13
Hash Tables and Hash Functions
13:56
Computer Science Lessons
Рет қаралды 1,6 МЛН
Мен атып көрмегенмін ! | Qalam | 5 серия
25:41
Каха и дочка
00:28
К-Media
Рет қаралды 3,4 МЛН
2.6.3 Heap - Heap Sort - Heapify - Priority Queues
51:08
Abdul Bari
Рет қаралды 2,3 МЛН
DATA STRUCTURES | Part-24 | Hash Table
16:56
Engineering Drive
Рет қаралды 88 М.
Introduction to Hash Maps
11:45
Tech With Nikola
Рет қаралды 12 М.
Understanding and implementing a Hash Table (in C)
24:54
Jacob Sorber
Рет қаралды 373 М.
SUPER GRANDMASTERS TRY TO SOLVE OUR HARDEST PUZZLES!
10:27
Chess.com
Рет қаралды 243 М.
Hashing Algorithms and Security - Computerphile
8:12
Computerphile
Рет қаралды 1,5 МЛН
Collision Handling in Hash Tables
16:44
Mary Elaine Califf
Рет қаралды 8 М.
Why Does Scrum Make Programmers HATE Coding?
16:14
Thriving Technologist
Рет қаралды 527 М.
Мен атып көрмегенмін ! | Qalam | 5 серия
25:41