A permutation, also called an “arrangement number” or “order”, is a rearrangement of the elements of an ordered list S into a one-to-one correspondence with S itself. A string of length n has n! permutation.
Input : str = 'ABC' Output : ABC ACB BAC BCA CAB CBA
ABC ACB BAC BCA CAB CBA
Permutations of a given string with repeating characters
The idea is to use dictionary to avoid printing duplicates.
GEEK GEKE GKEE EGEK EGKE EEGK EEKG EKGE EKEG KGEE KEGE KEEG
Attention geek! Strengthen your foundations with the Python Programming Foundation Course and learn the basics.
To begin with, your interview preparations Enhance your Data Structures concepts with the Python DS Course.