What is the 100th word in the permutation of "GAKKOU" in Swift

GAKKOU.swift

import Algorithms

let word = ("GAKKOU".permutations().uniqued().map { String($0) }.sorted(by: <)[99])
print(word)

Algorithms を使わないで実装してみました！

import Foundation

private func permutations<T>(of values: [T]) -> [[T]] {
  if values.count <= 1 {
    return [values]
  }
  var results: [[T]] = []
  for i in values.indices {
    let baseValue = values[i]
    var excludingBaseValue = values
    excludingBaseValue.remove(at: i)
    results += permutations(of: excludingBaseValue).map { [baseValue] + $0 }
  }
  return results
}

print(Array(Set(permutations(of: Array("GAKKOU")))).lazy.map { String($0) } .sorted()[99])