LFU Cache

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

Cache entry

Hit

New insert

Evicted (min freq)

Capacity: 4 Speed

Manual: put(key,val)

Manual: get(key)

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