Firstup interview question

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