Question d’entretien chez UBS

How do you implement LRU cache ?