Pregunta de entrevista de Capital One

Implement an LRU cache with get and put operating in O(1)