Pergunta de entrevista da empresa Firstup

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