Pergunta de entrevista da empresa AppDynamics

Implement an LRU cache.