Learning Path
Blogs
Premium
Login
Send
Hide Index
Hash Table
0% completed
Introduction to hash tables
Understanding the problem
Exploring a possible solution
Defining a hash function
Properties of a good hash function
Examples of hash functions
Internal mechanics of a hash table
Overview of supported operations
Separate chaining
Introduction to separate chaining
Key components of separate chaining
Implementing the hash table class
Search operation in separate chaining
Insert operation in separate chaining
Delete operation in separate chaining
new
Design a hash table with separate chaining
Linear probing
Introduction to linear probing
Key components of linear probing
Implementing the hash table class
Search operation in linear probing
Insert operation in linear probing
Delete operation in linear probing
new
Design a hash table with linear probing
Quadratic probing
Introduction to quadratic probing
Key components of quadratic probing
Implementing the hash table class
Search operation in quadratic probing
Insert operation in quadratic probing
Delete operation in quadratic probing
new
Design a hash table with quadratic probing
Double hashing
Introduction to double hashing
Key components of double hashing
Implementing the hash table class
Search operation in double hashing
Insert operation in double hashing
Delete operation in double hashing
new
Design a hash table with double hashing
Pattern: Counting
Understanding the counting pattern
Identifying the counting pattern
First non repeating character
Constructibility check
Anagram checker
Build palindrome
Cluster anagrams
Pattern: Pattern generation
Understanding the pattern generation pattern
Identifying the pattern generation pattern
Row specific words
Homomorphic strings
Pattern matching
Cluster displaced strings
Pattern: Fixed sized sliding Window
Understanding the fixed sized sliding window pattern
Identifying the fixed sized sliding window pattern
Duplicate detection
Subarray distinctness
Maximal character swap
Contains variation
Anagram finder
Pattern: Variable sized sliding window
Understanding the variable sized sliding window pattern
Identifying the variable sized sliding window pattern
Unique character span
Two characters span
K characters span
Subarray sum equals k
Twin in proximity
Pattern: Prefix Sum
Understanding the prefix sum pattern
Identifying the prefix sum pattern
First equilibrium point
Self excluded array product
Balanced binary subarray
Zero sum subarrays
Pattern: Design
Design a LRU cache
Design a randomised set
Assessment
Assessment
Certificate
Certificate
