Permutations of a String

Problem : given a string as input, print its all the permutation

ex: input "abc"
output : abc, bca, cba, acb, cab, bac.

concept : use backtracking to traverse all the paths