Home » Computer Science » Data Structures » Which data structure is most suitable for implementing a LRU (Least Recently Used) cache?

Which data structure is most suitable for implementing a LRU (Least Recently Used) cache?

A. Stack
B. Queue
C. Linked List with Hash Map
D. Array

Option: C