Question d’entretien chez Dun & Bradstreet

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