home/visualizer/LRU Cache

LRU Cache

Least Recently Used cache with O(1) get/put. LC 146.

Cache entry
Hit (accessed)
New insert
Evicted

Controls

get: O(1) | put: O(1)

Operations

0 steps

Press Run Demo to trace the algorithm one step at a time.