Pergunta de entrevista da empresa Amazon

LRU cache, Permutations on a string