They wanted to have more efficient algorithm that involved doubly linked List with a Hash of nodes to implement a basic cache.
Anonymous
I won't explain the whole answer here but they are asking for LFU and LRU. Plenty resources
Check out your Company Bowl for anonymous work chats.