Walmart interview question

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