dsa2 min read
LRU Cache — Doubly Linked List + HashMap Implementation
Implement LRU Cache from scratch using a doubly linked list with sentinel nodes and a hash map for O(1) operations.
Read →
Lru
3 articles
dsa2 min read
System Design DSA — Complete Guide (LRU, LFU, Caches, Data Structures)
Master system design problems that test data structure knowledge: LRU/LFU caches, Twitter feed, file systems, and 15+ design problems with full implementations.
Read →
dsa4 min read
LRU Cache — Design with O(1) Get and Put
Implement an LRU (Least Recently Used) cache with O(1) get and put using a doubly linked list and hashmap. Full 5-language solutions.
Read →