Domanda di colloquio di Google

How to implement lru cache