Function getPartitionProblemTestCases

dynamic/partitionproblem_test.go:16–27

getPartitionProblemTestCases returns a list of test cases for the Partition Problem

()

// getPartitionProblemTestCases returns a list of test cases for the Partition Problem
func getPartitionProblemTestCases() []testCasePartitionProblem {
	return []testCasePartitionProblem{
		{[]int{1, 5, 11, 5}, true},    // Example with a partitionable set
		{[]int{1, 2, 3, 5}, false},    // Example where partition is not possible
		{[]int{1, 2, 5}, false},       // Set cannot be partitioned into two subsets
		{[]int{2, 2, 2, 2}, true},     // Even split possible with equal elements
		{[]int{7, 3, 2, 1}, false},    // Set cannot be partitioned
		{[]int{}, true},               // Empty set, can be partitioned trivially
		{[]int{1}, false},             // Single element, cannot be partitioned
		{[]int{10, 10, 10, 10}, true}, // Equal elements, partitionable
	}
}

// TestPartitionProblem tests the PartitionProblem function with different test cases
func TestPartitionProblem(t *testing.T) {