Pergunta de entrevista da empresa Walmart

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