← CS_basics
Visualizer
/
LRU Cache
🌙
LRU Cache
Least Recently Used cache with O(1) get/put. LC 146.
Cache entry
Hit (accessed)
New insert
Evicted
Controls
Capacity:
4
Speed
Run Demo
Reset
Manual: put(key,val)
Put
Manual: get(key)
Get
get: O(1) | put: O(1)
Operations