Pergunta de entrevista da empresa IBM

Implement an LRU cache with O(1) get and put operations.