Dun & Bradstreet interview question

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