Question d’entretien chez Prezi

How would you implement an LRU cache?