Partition into equal sums
Mediumdynamic programmingarray
Return true if nums can be split into two groups with equal sums (each number in exactly one group).
Example 1
Input: nums = [1,5,11,5] Output: true
[1, 5, 5] and [11].
Example 2
Input: nums = [1,2,3,5] Output: false
Constraints
- 1 ≤ nums.length ≤ 200
- 1 ≤ nums[i] ≤ 100
Submit checks your solution against 10 tests, including hidden ones.
/**
* @param {int[]} nums
* @return {bool}
*/
function canPartition(nums) {
}