javascript-algorithms-and-data-structures/src/algorithms/sets/permutations/__test__/permutateWithoutRepetitions.test.js

Algorithms and data-structures implemented on JavaScript

import permutateWithoutRepetitions from '../permutateWithoutRepetitions';
import factorial from '../../../math/factorial/factorial';

describe('permutateWithoutRepetitions', () => {
  it('should permutate string', () => {
    const permutations0 = permutateWithoutRepetitions([]);
    expect(permutations0).toEqual([]);

    const permutations1 = permutateWithoutRepetitions(['A']);
    expect(permutations1).toEqual([
      ['A'],
    ]);

    const permutations2 = permutateWithoutRepetitions(['A', 'B']);
    expect(permutations2.length).toBe(2);
    expect(permutations2).toEqual([
      ['B', 'A'],
      ['A', 'B'],
    ]);

    const permutations6 = permutateWithoutRepetitions(['A', 'A']);
    expect(permutations6.length).toBe(2);
    expect(permutations6).toEqual([
      ['A', 'A'],
      ['A', 'A'],
    ]);

    const permutations3 = permutateWithoutRepetitions(['A', 'B', 'C']);
    expect(permutations3.length).toBe(factorial(3));
    expect(permutations3).toEqual([
      ['C', 'B', 'A'],
      ['B', 'C', 'A'],
      ['B', 'A', 'C'],
      ['C', 'A', 'B'],
      ['A', 'C', 'B'],
      ['A', 'B', 'C'],
    ]);

    const permutations4 = permutateWithoutRepetitions(['A', 'B', 'C', 'D']);
    expect(permutations4.length).toBe(factorial(4));
    expect(permutations4).toEqual([
      ['D', 'C', 'B', 'A'],
      ['C', 'D', 'B', 'A'],
      ['C', 'B', 'D', 'A'],
      ['C', 'B', 'A', 'D'],
      ['D', 'B', 'C', 'A'],
      ['B', 'D', 'C', 'A'],
      ['B', 'C', 'D', 'A'],
      ['B', 'C', 'A', 'D'],
      ['D', 'B', 'A', 'C'],
      ['B', 'D', 'A', 'C'],
      ['B', 'A', 'D', 'C'],
      ['B', 'A', 'C', 'D'],
      ['D', 'C', 'A', 'B'],
      ['C', 'D', 'A', 'B'],
      ['C', 'A', 'D', 'B'],
      ['C', 'A', 'B', 'D'],
      ['D', 'A', 'C', 'B'],
      ['A', 'D', 'C', 'B'],
      ['A', 'C', 'D', 'B'],
      ['A', 'C', 'B', 'D'],
      ['D', 'A', 'B', 'C'],
      ['A', 'D', 'B', 'C'],
      ['A', 'B', 'D', 'C'],
      ['A', 'B', 'C', 'D'],
    ]);

    const permutations5 = permutateWithoutRepetitions(['A', 'B', 'C', 'D', 'E', 'F']);
    expect(permutations5.length).toBe(factorial(6));
  });
});