how to get distinct permutations of a set in swift

main.swift
func getDistinctPermutations<T>(set: Set<T>) -> Set<Set<T>> {
    if set.count == 1 {
        return Set([set])
    }
    
    var result = Set<Set<T>>()
    
    for element in set {
        var reducedSet = set
        reducedSet.remove(element)
        
        let permutations = getDistinctPermutations(set: reducedSet)
        
        for permutation in permutations {
            result.insert(permutation.union([element]))
        }
    }
    
    return result
}
473 chars
21 lines

main.swift
let set = Set(["a", "b", "c"])
let permutations = getDistinctPermutations(set: set)

print(permutations)
// Prints: [[b, c, a], [c, b, a], [b, a, c], [c, a, b], [a, b, c], [a, c, b]]
183 chars
6 lines