Pergunta de entrevista da empresa Guidewire

How would you build a LRU cache?