home/visualizer/LFU Cache

LFU Cache

Least Frequently Used: evict lowest-frequency key (ties → LRU). LC 460.

Cache entry
Hit
New insert
Evicted (min freq)

Controls

get: O(1) | put: O(1) | HashMap + freq buckets

Operations

0 steps

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