Pergunta de entrevista da empresa Samsung Semiconductor Inc (US)

Implementing an LRU cache in C++. Requires O(1) in get() and put().