Low Level Design
Design an LRU Cache
Build a fixed-capacity cache with O(1) get and put using a HashMap and a doubly linked list, with a pluggable eviction engine that cleanly separates storage from access-order tracking.
Medium·Aug 13, 2026·12 min read