Pregunta de entrevista de Microsoft

Implement an LRU cache and explain design decisions