LRU Cache is one of the most frequently asked design problems. It combines a HashMap with a doubly linked list and tests your ability to design clean, O(1) data structures.
Enable JavaScript for the full StreamPrep guide.