Partition to Two Equal Sum Subsets
Consider a non-empty array containing only positive integers, find if the array can be partitioned into two subsets such that the sum of elements in both subsets is equal.
Constraints:
- Each of the array element will not exceed
100. - The array size will not exceed
200.
Input & Output
Input
nums — the array
Output
if the array can be partitioned into two subsets such that the sum of elements in both subsets is equal
Example
Input
nums = [3, 4, 7]
Output
true
Explanation
The array can be partitioned as [3,4] and [7].
Example
Input
nums = [1, 5, 11, 5]
Output
true
Explanation
The array can be partitioned as [1, 5, 5] and [11].