Pregunta de entrevista de Google

How would you implement an LRU cache?