Learning Path
Blogs
Premium
Login
Send
Hide Index
Hash Table
0% completed
Introduction
What's the problem?
A possible solution
Hash function
Properties of a good hash function
Examples of hash functions
How does a hash table work
Supported operations
Separate chaining
What is separate chaining
Components
Hash table class
Search
Insert
Delete
Linear probing
What is linear probing?
Components
Hash table class
Search
Insert
Delete
Quadratic probing
What is quadratic probing?
Components
Hash table class
Search
Insert
Delete
Double hashing
What is double hashing?
Components
Hash table class
Search
Insert
Delete
Pattern: Counting
First non repeating character
Anagram checker
Cluster anagrams
Build palindrome
Anagram finder
Constructibility check
Pattern: Mapping
Row specific words
Pattern matching
Homomorphic strings
Pattern: Sliding Window
Twin in proximity
Contains variation
Maximal character swap
Subarray distinctness
Duplicate detection
Pattern: Character span
Non repeating characters span
Two characters span
K characters span
Unique character span
Pattern: Prefix Sum
First equilibrium point
Self excluded array product
Balanced binary subarray
Zero sum subarrays
Pattern: Hash function
Cluster displaced strings
Pattern: Design
Design a LRU cache
Design a randomised set
Assessment
Assessment
Certificate
Certificate
Liking the course? Start a
FREE
trial to continue learning.
Start free trial