Pregunta de entrevista de Oracle

Implement an LRU cache (in any language)