Pregunta de entrevista de Amazon

implement LRU cache and run it