Print All The Permutations Of a String
Objective: Given a String, print all the permutations of it.
Input: A String
Output: Print all the permutations of a string
Input : abc Output: abc acb bac bca cba cab Approach:
- Take one character at a time and fix it at the first position. (use swap to put every character at the first position)
- make recursive call to rest of the characters.
- use swap to revert the string back to its original form fo next iteration.
abc acb bac bca cba cab
Top Companies Interview Questions..-
If you find anything incorrect or you feel that there is any better approach to solve the above problem, please write comment.