Pregunta de entrevista de Microsoft

Implement a cache with the following methods, get and put.