Coding patterns that directly support system design interviews — implementation here, trade-offs in System-Design-Concepts.
(New section — stubs August 2026)
| # | File | LeetCode / pattern | System Design topic |
|---|---|---|---|
| 1 | LRU cache | 146 | Caching/7 eviction |
| 2 | LFU cache | 460 | Cache layers, CDN edge |
| 3 | Top K / streaming median | 215, 295, 347 | Performance/2 rate limiting, hot keys |
| 4 | Consistent hashing (impl sketch) | — | Fundamentals/17 consistent hashing |
| 5 | Token bucket (impl sketch) | — | Cases/10 rate limiter |
| 6 | URL shortener key gen | 380, 535 | Cases/6 URL shortener |
| 7 | Trie / prefix search | 208, 211 | Search, autocomplete |
| 8 | Union find / connectivity | 547, 684 | Shard membership, networks |
- Solve the LeetCode problem in Leetcode/
- Read the matching System Design topic for why the pattern exists at scale
- Write one paragraph in the bridge file linking both