powerset.test.js

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

describe('Check power set', () => {
    it('should generate the powerset of the given array', () => {
        var set = [
            ['1', '2', '3', '4', '5', '6'],
            ['1', '2', '3', '4', '5'],
            ['1', '2', '3', '4', '6'],
            ['1', '2', '3', '4'],
            ['1', '2', '3', '5', '6'],
            ['1', '2', '3', '5'],
            ['1', '2', '3', '6'],
            ['1', '2', '3'],
            ['1', '2', '4', '5', '6'],
            ['1', '2', '4', '5'],
            ['1', '2', '4', '6'],
            ['1', '2', '4'],
            ['1', '2', '5', '6'],
            ['1', '2', '5'],
            ['1', '2', '6'],
            ['1', '2'],
            ['1', '3', '4', '5', '6'],
            ['1', '3', '4', '5'],
            ['1', '3', '4', '6'],
            ['1', '3', '4'],
            ['1', '3', '5', '6'],
            ['1', '3', '5'],
            ['1', '3', '6'],
            ['1', '3'],
            ['1', '4', '5', '6'],
            ['1', '4', '5'],
            ['1', '4', '6'],
            ['1', '4'],
            ['1', '5', '6'],
            ['1', '5'],
            ['1', '6'],
            ['1'],
            ['2', '3', '4', '5', '6'],
            ['2', '3', '4', '5'],
            ['2', '3', '4', '6'],
            ['2', '3', '4'],
            ['2', '3', '5', '6'],
            ['2', '3', '5'],
            ['2', '3', '6'],
            ['2', '3'],
            ['2', '4', '5', '6'],
            ['2', '4', '5'],
            ['2', '4', '6'],
            ['2', '4'],
            ['2', '5', '6'],
            ['2', '5'],
            ['2', '6'],
            ['2'],
            ['3', '4', '5', '6'],
            ['3', '4', '5'],
            ['3', '4', '6'],
            ['3', '4'],
            ['3', '5', '6'],
            ['3', '5'],
            ['3', '6'],
            ['3'],
            ['4', '5', '6'],
            ['4', '5'],
            ['4', '6'],
            ['4'],
            ['5', '6'],
            ['5'],
            ['6'],
            []
        ];
        expect(PowerSet([1, 2, 3, 4, 5, 6])).toStrictEqual(set);
        expect(PowerSet([1, 2, 3, 4, 5, 6], 0, '')).toStrictEqual(set);
    });
});