Create a function that returns the permutations of a given string.
HardProblem Statement
Create a function that returns the permutations of a given string.
Sample Input
"abc"
Sample Output
["abc","acb","bac","bca","cab","cba"]
Limits
Time: 2s · Memory: 256 MB
Code Editor
00:00
// Generate all permutations of a given string
function permute(str) {
// Base case: return the string if length is 1 or less
// Loop through characters and generate permutations recursively
}
console.log(permute("abc"));
Input
"abc"
Expected Output
["abc","acb","bac","bca","cab","cba"]