Pregunta de entrevista de Google

How to implement lru cache