Hash Tables and Hash Functions - Why key lookup is O(1)?
In this video we will explore how the hash table works under the hood and explaining why it is such an efficient data structure. We also explain how hash tables are able to index keys using a hashing function. We will explain how the hashing function works.
--------------------------------------------------
Recommended Udemy courses
--------------------------------------------------
Understanding TypeScript: https://tinyurl.com/9wz6fp7k
NodeJS - The Complete Guide: https://tinyurl.com/3z4ehtpm
React - The Complete Guide: https://tinyurl.com/2t6v5yeu
Angular - The Complete Guide: https://tinyurl.com/4h5rmpsj
DSA TS Playlist: • Data Structures and Algorithms (TypeS...
00:00-00:39 - Introduction
00:40-05:16 Simple hash function
05:17-08:46 - Avoid collisions with LL
08:47 - Optimised hash functions