Pergunta de entrevista da empresa UBS

How do you implement LRU cache ?