I am trying to come up with an algorithm to generate different permutations possible for a string. like "String" -> "String" , "Strgni" etc..
I know this is a common question, but google did not help me much. I am looking for algorithms and data structures to generate different permutations.

Any sort of help would be greatly appreciated.


Based on the information you have found thus far, choose an approach and try to implement it. Someone can then tell you if you're on the right track.