Walmart Interview Question

Implement an LRU cache with O(1) get and put using a hash map plus doubly linked list