Calculate all permutations of a string in Swift

Question

For the string \"ABC\" the code snippet below calculates 5 of the 6 total permutations. My strategy was to insert each character at each index possible index. B

Answer 1

Apple today released an Algorithms package available at:

https://github.com/apple/swift-algorithms

This package includes a permutations function that works like so:

let string = "abc"
string.permutations()
/*
["a", "b", "c"]
["a", "c", "b"]
["b", "a", "c"]
["b", "c", "a"]
["c", "a", "b"]
["c", "b", "a"]
*/