Domanda di colloquio di Nokia

how to implement a lru cache