Pregunta de entrevista de Firstup

How would you go about implementing a least-recently-used cache?