Question d’entretien chez Microsoft

Implement an LRU cache and explain design decisions