Hash Map
Articles and practice problems tagged Hash Map.
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 |
|---|---|---|---|---|---|
| Two Sum | easy | Hashing | O(n) | O(n) | Quick read: 3 min |
| Group Anagrams | medium | Hashing | O(n·k) | O(n·k) | Medium read: 6 min |
| Longest Substring Without Repeating Characters | medium | Sliding Window | O(n) | O(k) | Short read: 4 min |
| Subarray Sum Equals K | medium | Prefix Sums | O(n) | O(n) | Short read: 5 min |
| Minimum Window Substring | hard | Sliding Window | O(n + m) | O(m) | Medium read: 7 min |