Question d’entretien chez LiveRamp

How would you implement a LRU cache?