Pergunta de entrevista da empresa Dun & Bradstreet

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