Hash Set
Articles and practice problems tagged Hash Set.
Articles
Data Structures
Hash Tables Explained: How Map and Set Find Things Instantly
How a hash table turns a key into a position, why lookups are O(1) on average, how collisions are handled, and when to use Map and Set in JavaScript.
· 10 min read
Problems
| Problem | Difficulty | Pattern | Time | Space | Read |
|---|---|---|---|---|---|
| Contains Duplicate | easy | Hashing | O(n) | O(n) | Quick read: 3 min |
| Linked List Cycle II | medium | Linked List Pointer Techniques | O(n) | O(1) | Medium read: 7 min |
| First Missing Positive | hard | Hashing | O(n) | O(1) | Medium read: 7 min |