Question d’entretien chez Guidewire

How would you build a LRU cache?