Pregunta de entrevista de Google

How to build a LRU cache?