Question d’entretien chez Intel Corporation

How would you implement LRU cache