Airbnb Interview Question

Method that gives all permutations of a string