Ericsson interview question

Implement an LRU (Least Recently Used) cache using a hashmap and doubly linked list.