Domanda di colloquio di Microsoft

Implement an LRU cache and explain design decisions