From f6408ffb57a13a5f5acdc8dc121f38fda1b6341b Mon Sep 17 00:00:00 2001 From: casca <8927157+casca@users.noreply.github.com> Date: Thu, 30 Jan 2020 21:32:49 +0100 Subject: [PATCH] Add test cases mentioned in #308 --- .../combination-sum/__test__/combinationSum.test.js | 10 ++++++++++ 1 file changed, 10 insertions(+) diff --git a/src/algorithms/sets/combination-sum/__test__/combinationSum.test.js b/src/algorithms/sets/combination-sum/__test__/combinationSum.test.js index 7b196bf2..8cb1c4ad 100644 --- a/src/algorithms/sets/combination-sum/__test__/combinationSum.test.js +++ b/src/algorithms/sets/combination-sum/__test__/combinationSum.test.js @@ -2,6 +2,16 @@ import combinationSum from '../combinationSum'; describe('combinationSum', () => { it('should find all combinations with specific sum', () => { + expect(combinationSum([1], 100000)).toHaveLength(1); + + expect( + combinationSum([1], 100000)[0] + .every(el => el === 1), + ) + .toBe(true); + + expect(combinationSum([0, 2], 6)).toEqual([[2, 2, 2]]); + expect(combinationSum([1], 4)).toEqual([ [1, 1, 1, 1], ]);