Permute elements in array

permute.ts

export function* permute<T>(arr: T[], m: T[] = []): Generator<T[]> {
  if (arr.length === 0) {
    yield m
  } else {
    for (let i = 0; i < arr.length; i++) {
      const curr = arr.slice()
      const next = curr.splice(i, 1)
      yield* permute(curr.slice(), m.concat(next))
    }
  }
}