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

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/