0
Which combination of data structures is typically used to implement an LRU (Least Recently Used) cache with O(1) get and put operations?
- AA hash map and a doubly linked list
- BA stack and a queue
- CA binary search tree and an array
- DA min-heap and a stack
Correct answer: A