Summary
Keywords
Full Transcript
Hashing in the data structure is an important part of competitive programming. We at Scaler bring you a comprehensive hashing tutorial with an example to enhance your knowledge of data structures and algorithms. Learn more about Scaler: https://bit.ly/3zty7p8 🔹 Hashing algorithm Hashing algorithm or Hashing as it is commonly called involves mapping a large amount of data item to a hash table using the hashtag function. The efficiency of mapping primarily depends on the hash function that is used. 🔹 Hash Function For hash table based search, choosing a good hash function h(k) is key. h should be able to distribute the elements uniformly across the slots of the hash table. The following topics are covered in this video 👇🏼 0.48 Practical use of hashing 8.09 Understanding hashing with an example 17.27 Solving problems with a large range 24.46 Array of link list 33.30 Best time complexity case 35.39 Problem 2- Checking Subarray 50.57 Questions on anagram 1.02.24 Amazon interview question on string ---------------------------------------- About Scaler -------------------------------------------------- We are a tech-focused upskilling and reskilling platform catering to tech enthusiasts in universities and working professionals. There are more Scaler graduates working at Amazon than all of the IITs combined! Learn more about Scaler: https://bit.ly/3zty7p8 📌 Follow us on Social and be a part of an amazing tech community📌 👉 Meet like-minded coder folks on Discord - https://discord.com/invite/ejFeksEtTq 👉 Tweets you cannot afford to miss out on - https://twitter.com/scaler_official 👉 Check out student success stories, expert opinions, and live classes on Linkedin - https://www.linkedin.com/school/scalerofficial 👉 Explore relatable memes and get access to exclusive updates on Instagram - https://www.instagram.com/scaler_official/ 📢 Be a part of our one of a kind telegram community: https://t.me/Scalercommunity 🔔 Hit that bell icon to get notified of all our new videos 🔔 If you liked this video, please don't forget to like and comment. Never miss out on our exclusive videos to help boost your coding career! Subscribe to Scaler now! https://www.youtube.com/Scaler?sub_confirmation=1 #hashing #dsalgo #hashingtutorial
Continue this lesson in the app
Install CourseHive on Android or iOS to keep learning while you move.
