permutations.test.js

var { Permutations } = require('../dist/js-data-structs.cjs');

describe('Check permutations', () => {
    it('should be able to generate all permutations of an array', () => {
        expect(Permutations([1, 2, 3, 4])).toEqual([
            ['1', '2', '3', '4'],
            ['2', '1', '3', '4'],
            ['3', '1', '2', '4'],
            ['1', '3', '2', '4'],
            ['2', '3', '1', '4'],
            ['3', '2', '1', '4'],
            ['4', '2', '3', '1'],
            ['2', '4', '3', '1'],
            ['3', '4', '2', '1'],
            ['4', '3', '2', '1'],
            ['2', '3', '4', '1'],
            ['3', '2', '4', '1'],
            ['4', '1', '3', '2'],
            ['1', '4', '3', '2'],
            ['3', '4', '1', '2'],
            ['4', '3', '1', '2'],
            ['1', '3', '4', '2'],
            ['3', '1', '4', '2'],
            ['4', '1', '2', '3'],
            ['1', '4', '2', '3'],
            ['2', '4', '1', '3'],
            ['4', '2', '1', '3'],
            ['1', '2', '4', '3'],
            ['2', '1', '4', '3']
        ]);
    });
});