Amazon Interview Question

LRU cache, Permutations on a string