MCPcopy Create free account
hub / github.com/TheAlgorithms/Go / TestSubsetSum

Function TestSubsetSum

dynamic/subsetsum_test.go:5–93  ·  view source on GitHub ↗
(t *testing.T)

Source from the content-addressed store, hash-verified

3import "testing"
4
5func TestSubsetSum(t *testing.T) {
6
7 var subsetSumTestData = []struct {
8 description string
9 array []int
10 sum int
11 expectedResult bool
12 expectedError error
13 }{
14 {
15 description: "array of size 0 and sum 0",
16 array: []int{},
17 sum: 0,
18 expectedResult: true,
19 expectedError: nil,
20 },
21 {
22 description: "array of size 0 and non-zero sum",
23 array: []int{},
24 sum: 2,
25 expectedResult: false,
26 expectedError: nil,
27 },
28 {
29 description: "array of size 2 and sum 0",
30 array: []int{1, 2},
31 sum: 0,
32 expectedResult: true,
33 expectedError: nil,
34 },
35 {
36 description: "array of size 5 and sum 6",
37 array: []int{1, 2, 3, 4, 5},
38 sum: 6,
39 expectedResult: true,
40 expectedError: nil,
41 },
42 {
43 description: "array of size 5 and sum 7",
44 array: []int{1, 2, 3, 4, 5},
45 sum: 7,
46 expectedResult: true,
47 expectedError: nil,
48 },
49 {
50 description: "array of size 5 and sum 17",
51 array: []int{1, 2, 3, 4, 5},
52 sum: 17,
53 expectedResult: false,
54 expectedError: nil,
55 },
56 {
57 description: "array of size 6 negative values and sum positive",
58 array: []int{-1, -2, -3, -4, -5, -6},
59 sum: 1,
60 expectedResult: false,
61 expectedError: ErrInvalidPosition,
62 },

Callers

nothing calls this directly

Calls 1

IsSubsetSumFunction · 0.85

Tested by

no test coverage detected