Write a method to generate all permutations of a given string.

Medium

"abc"

["abc", "acb", "bac", "bca", "cab", "cba"]

Time: 2s · Memory: 256 MB

Code Editor

00:00

# Predefined string string = "abc" # Your logic here

Input

"abc"

Expected Output

["abc", "acb", "bac", "bca", "cab", "cba"]

Custom Input (stdin)

Program Output

> Run your code to see console output.

Programming Exercises