Amazon

LRU Cache (LC 146)

Members only

Implement an LRU cache with O(1) get/put. A perennial Amazon onsite/phone-screen coding round; interviewers usually want to see a doubly-linked list plus hashmap rather than a deque trick.