Dun & Bradstreet Interview Question

What data structure can be used for an LRU cache implementation?