This post is completed by 2 users
|
Add to List |
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
Example:
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.

Code:
abc acb bac bca cba cab
Also Read: