Pregunta de entrevista de Times Internet

I was asked to design a LRU Cache.