Domanda di colloquio di Firstup

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