Amazon interview question

LRU cache, Permutations on a string