dist-javascript-algorithms-and-data-structures
Version:
Algorithms and data-structures implemented on JavaScript
15 lines (12 loc) • 680 B
JavaScript
"use strict";
var _combinationSum = _interopRequireDefault(require("../combinationSum"));
function _interopRequireDefault(obj) { return obj && obj.__esModule ? obj : { default: obj }; }
describe('combinationSum', () => {
it('should find all combinations with specific sum', () => {
expect((0, _combinationSum.default)([1], 4)).toEqual([[1, 1, 1, 1]]);
expect((0, _combinationSum.default)([2, 3, 6, 7], 7)).toEqual([[2, 2, 3], [7]]);
expect((0, _combinationSum.default)([2, 3, 5], 8)).toEqual([[2, 2, 2, 2], [2, 3, 3], [3, 5]]);
expect((0, _combinationSum.default)([2, 5], 3)).toEqual([]);
expect((0, _combinationSum.default)([], 3)).toEqual([]);
});
});