Ericsson Interview Question

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