mirror of
https://github.com/TheAlgorithms/JavaScript.git
synced 2025-07-06 01:18:23 +08:00
dd19680261
* sum of subset algorithm * set returns comment * fix comment * add resource url to comments * separate test to different file and format
19 lines
402 B
JavaScript
19 lines
402 B
JavaScript
import { sumOfSubset } from '../SumOfSubset'
|
|
|
|
describe('SumOfSubset', () => {
|
|
it('should return the subsets that add up to the given number', () => {
|
|
// W = [2, 5, 7, 8, 12, 16, 23, 40]
|
|
// K = 25
|
|
|
|
const nums = [2, 5, 7, 8, 12, 16, 23, 40]
|
|
|
|
const subsets = sumOfSubset(nums, [], 0, 0, 25)
|
|
|
|
expect(subsets).toEqual([
|
|
[2, 7, 16],
|
|
[2, 23],
|
|
[5, 8, 12]
|
|
])
|
|
})
|
|
})
|