C3 AI Interview Question

Write to program to print all permutations of a given input string.