Guidewire interview question

How would you build a LRU cache?