DSAApple
LRU Cache
Problem
Implement an O(1) LRU cache.
Example
capacity 2: put(1,1),put(2,2),get(1)->1,put(3,3) evicts 2
Constraints
- Up to 2 × 10^5 calls
Hint
Hash map + doubly linked list. Docker coding skews practical-medium.
Implement an O(1) LRU cache.
capacity 2: put(1,1),put(2,2),get(1)->1,put(3,3) evicts 2
Hash map + doubly linked list. Docker coding skews practical-medium.