Guidewire Interview Question

How would you build a LRU cache?