Question

How to create permutations of words without repetition in Swift

Answer 1

import Foundation

func wordsPermutations<T>(_ array: [T]) -> [[T]] {
    if array.isEmpty { return [[]] }
    
    var result: [[T]] = []
    
    for i in 0..<array.count {
        var arrayCopy = array
        let element = arrayCopy.remove(at: i)
        for perm in wordsPermutations(arrayCopy) {
            result.append([element] + perm)
        }
    }
    
    return result
}

let words = ["Swift", "Programming", "Language"]

let permutations = wordsPermutations(words)

for perm in permutations {
    print("\(perm[0]), \(perm[1]), \(perm[2])")
}



/*
run:

Swift, Programming, Language
Swift, Language, Programming
Programming, Swift, Language
Programming, Language, Swift
Language, Swift, Programming
Language, Programming, Swift

*/

 

70+ SQL courses for beginners and professionals