Pregunta de entrevista de UBS

How do you implement LRU cache ?