Day 13 : All Possible Permutations - String

Easy

0/40

Average time to solve is 30m

Contributed by

122 upvotes

Asked in companies

Problem statement

You are given an input string 'S'. Your task is to find and return all possible permutations of the input string.

Note:

1. The input string may contain the same characters, so there will also be the same permutations.

2. The order of permutation does not matter.

Detailed explanation ( Input/output format, Notes, Images )

Input Format:

The first and only line of input contains a string 'S' of alphabets in lower case characters.

Output Format:

Print all the permutations of the given string 'S' in a separate line.

Note:

You do not need to print anything, it has already been taken care of. Just implement the given function.

Constraint:

1 <= |S| <= 8

Where |S| denotes the length of string 'S'.

Time limit: 1 sec

Sample Input 1:

cba

Sample Output 1:

abc
acb
bac
bca
cab
cba

Explanation for Sample Output 1:

All the possible permutations for string "cba" will be "abc", "acb", "bac", "bca", "cab" and "cba".

Sample Input 2:

xyx

Sample Output 2:

xyx
xxy
yxx
yxx
xyx
xxy

Explanation for Sample Output 2:

All the possible permutations for string "xyx" will be "xyx", "xxy", "yxx", "yxx", "xyx" and "xxy". Here, all three permutations "xyx", "yxx", "xxy" are repeating twice but we need to print all the possible permutations and hence we are printing them twice..

Console