Amazon Interview Question

Given an input string, list all possible permutations of the string.