Question d’entretien chez Firstup

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