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.

Complete Code:Run This Code

Output :

abc acb bac bca cba cab