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:

1. Take one character at a time and fix it at the first position. (use swap to put every character at the first position)
2. make recursive call to rest of the characters.
3. use swap to revert the string back to its original form fo next iteration.

Run This Code

Code:

abc acb bac bca cba cab

Also Read:

- Sort a given stack - Using Recursion Hard
- Find the Second Largest Element in an Array Beginner
- Print Stack in reverse order. Beginner
- Reverse a given number – Java Code Beginner
- Sort Names by their Last Names. Beginner
- Dynamic Programming - Minimum Coin Change Problem Medium
- Bubble Sort and Optimized Bubble Sort- Java Implementation Beginner
- Print sorted unique elements of a given array Beginner