Pregunta de entrevista de AppDynamics

Implement an LRU cache.