programming-challenges/challenges/heap-algorithm

heap-algorithm

Created by @theoludwig on 8 November 2021.

Instructions

Write a program that generates all possible unique permutations of a string.

The order of the generated permutations is important, see the example below.

Source

Heap's Algorithm - Wikipedia

Examples

Example 1

Input

abc

Output

abc
bac
cab
acb
bca
cba

See the test folder for examples of input/output.