Course Hive
Search

Welcome

Sign in or create your account

Continue with Google
or
Introduction to Hashing and Hash Table | Lecture 60 | C++ and DSA Foundation Course
Play lesson

C++ and DSA Foundation Course - Introduction to Hashing and Hash Table | Lecture 60 | C++ and DSA Foundation Course

5.0 (2)
54 learners

What you'll learn

This course includes

  • 85.5 hours of video
  • Certificate of completion
  • Access on mobile and TV

Summary

Keywords

Full Transcript

In this video, Urvi Ma'am explains the concept of Hashing in C++ in a simple and easy-to-understand way. Ma'am starts by explaining what hashing is and how it works, and then goes on to discuss the different types of hashing techniques. She covers the basic concepts of hashing, such as hash functions, collisions, and resolution techniques. She also explains the advantages of using hash tables, such as faster searching, and the importance of choosing an appropriate hash function for efficient hashing. Throughout the video, Urvi Ma'am provides clear examples and practical coding demonstrations using C++, making it easy for beginners to follow along and learn. By the end of the video, you will have a good understanding of what hashing is and how to use it in your own C++ programs. Access the notes and assignments for this class for free at : https://pwskills.com/course/C++--Foundation 00:00 - Intro. 00:06 - Today's checklist. 01:24 - Why Hashing? 10:10 - What is Hashing? 20:30 - Different Hash Functions. 29:00 - Collisions. 33:05 - Open Hashing. 37:30 - Closed Hashing: Linear Probing. 45:52 - Quadratic Probing. 49:53 - Double Hashing. 53:22 - Load Factor. 56:47 - Rehashing. 01:01:10 - Question. 01:18:20 - Summary. 01:19:45 - Next Lecture. For any Batch Related Queries Please Connect - 7019243492 For batch related Queries - support@pwskills.com 1) Data science Masters 2.0 Hinglish batch : https://pwskills.com/course/Data-Science-masters-2.0?source=course_listing_page English batch : https://pwskills.com/course/Data-Science-Masters-2.0?source=course_listing_page 2) Full Stack Web Development 2.0 Hinglish batch: https://pwskills.com/course/Full-Stack-web-development-2.0?source=course_listing_page English batch: https://pwskills.com/course/Full-Stack-Web-Development-2.0?source=course_listing_page 3) Java with DSA and System Design 2.0 Hinglish batch: https://pwskills.com/course/Java-with-DSA-and-system-design-2.0?source=course_listing_page English batch: https://pwskills.com/course/Java-with-DSA-and-System-Design-2.0?source=course_listing_page Website - https://pwskills.com/ 📌 𝐏𝐇𝐘𝐒𝐈𝐂𝐒 𝐖𝐀𝐋𝐋𝐀𝐇 𝐎𝐓𝐇𝐄𝐑 𝐘𝐎𝐔𝐓𝐔𝐁𝐄 𝐂𝐇𝐀𝐍𝐍𝐄𝐋𝐒 : 🌐 PhysicsWallah -Alakh Pandey: https://youtube.com/@PhysicsWallah 🌐 Alakh Pandey: https://youtube.com/@alakhpandey1414 🌐 JEE Wallah: https://youtube.com/@jee_wallah 🌐 Competition Wallah: https://youtube.com/@PW-NEETWallah 🌐 PW Foundation: https://youtube.com/c/PhysicsWallahFoundation 🌐 NCERT Wallah: https://www.youtube.com/channel/UC8zCnnfhz-dvIpVdZ1CheuA 🌐 Defence Wallah: https://youtube.com/channel/UC8OCoGX9tmMneOzIFUTWq2Q 🌐 PhysicsWallah English: https://youtube.com/@EnglishPW 🌐 PW Vidyapeeth: https://youtube.com/@VidyapeethPW 🌐 Commerce Wallah by PW: https://youtube.com/@commercewallahpw 🌐 CA Wallah bt PW: https://www.youtube.com/channel/UC2amkJX5zDyQJ0mDajAWRSA 🌐 PW Sarkari Exam: https://youtube.com/@PWSarkariExams 🌐 PW - Hindi Medium: https://youtube.com/@physicswallahhindimedium 🌐 PW Bangla: https://youtube.com/@pwbangla 🌐 PW Maharashtra: https://youtube.com/@PWMaharashtra 🌐 PW Telugu: https://youtube.com/@PWTelugu 🌐 PW Kannada: https://youtube.com/@PWKannada 🌐 PW Gujarati: https://youtube.com/@PWGujarati 🌐 PW Facts: https://youtube.com/@pwfacts 🌐 PW Insiders: https://youtube.com/channel/UCHMWQFr9Nwo3wJsAap2Wnfw 🌐 PW Little Champs: https://youtube.com/@pwlittlechamps 🌐 PW Pathshala: https://youtube.com/channel/UCcXUY9NSMyYbkOvUD97CUmA 🌐 Banking Wallah : https://www.youtube.com/channel/UCg5_K50hLTKerLkSE7I1yWQ 🌐 SSC Wallah : https://www.youtube.com/channel/UCcaEVV7A47J4k9GFcqOOYkg 🌐 JEE Challengers by PW : https://www.youtube.com/channel/UCyf71tWV2abeN-l_UKiJ-5g 🌐 UPSC Wallah : https://www.youtube.com/channel/UCqOy6oOu6RPJNHYQ8f_Ybvg 🌐 UPSC Wallah हिन्दी : https://www.youtube.com/channel/UCmrP-DYdZuThp8AO9lnnwNw 🌐 GATE Wallah : https://www.youtube.com/channel/UC9PoSJoftLvEnXT-PtQ5Wtw 🌐 GATE Wallah - EC,EE & CS : https://www.youtube.com/channel/UCuGWIkiNaWjsCqybgxGuxfg 🌐 GATE Wallah - ME, CE & XE : https://www.youtube.com/channel/UCGrrw9x3_B_fItUIBMvqAUw 🌐 GATE English : https://www.youtube.com/channel/UCOsV75fSUr8gnMbhx-Qh3Lg 🌐 College Wallah : https://www.youtube.com/channel/UCDrf0V4fcBr5FlCtKwvpfwA 🌐 PW IIT JAM & CSIR NET : https://www.youtube.com/channel/UCuj28Zll58sztDqLiDhzgtQ 🌐 Teaching Wallah: https://www.youtube.com/channel/UCUzqJZOkCejFoc5eqWWA9Eg 🌐 CUET Wallah: https://www.youtube.com/@cuetwallahpw 📌 For any queries or complaints Visit : https://bit.ly/PW_Queries #Hashing #HashTable #DSACourse #C++ #CollegeWallah #PWSkills #PhysicsWallah

Course Hive

Continue this lesson in the app

Install CourseHive on Android or iOS to keep learning while you move.

Related Courses

FAQs

Course Hive
Download CourseHive
Keep learning anywhere