Domanda di colloquio di Guidewire

How would you build a LRU cache?