105: Partition equal subset sum

Дан массив натуральных чисел, проверьте можно ли разбить массив на два подмножества так, чтобы сумма элементов в обоих подмножествах была равной

 

Пример 1

Input:   [3, 4, 2, 3]

Output:  true

Пояснение: [3, 3] и [4, 2]

Пример 2

Input:   [3, 4, 1, 3]

Output:  false