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