Pregunta de entrevista de Amazon

LRU cache, Permutations on a string