Hashing | Maps | Time Complexity | Collisions | Division Rule of Hashing | Strivers A2Z DSA Course
Description
Register for free in Coding Contest: https://bit.ly/RV_CodeRushX
Full Course: https://takeuforward.org/strivers-a2z-dsa-course/strivers-a2z-dsa-course-sheet-2/
Notes: https://takeuforward.org/hashing/hashing-maps-time-complexity-collisions-division-rule-of-hashing-strivers-a2z-dsa-course/
You can follow me across social media, all my handles are below:
Linkedin/Instagram/Telegram: https://linktr.ee/takeUforward
0:00 Introduction
2:01 Why Hashing ?
10:43 Problem 1 - Count elements of array
14:00 Problem 1 - Code
18:06 Maximum hash Array size (Main Vs Global)
22:06 Character Hashing & Problem - 2
30:16 Problem - 2 Code
33:52 Map / Hash Map
38:39 Problem - 1 Code by map
42:03 Problem - 2 Code by map
43:00 Time Complexity (map), unordered_map
47:00 Hashing Methods
54:30 Collision
58:30 Homework
59:56 Outro
