Question

Write a function that takes an array and returns true if it can be partitioned into two subsets such that the absolute difference of their sums is minimized?

Login to Submit

Examples

Input: [3, 5, 4, 4]
Output: true

Input: [5, 5, 5, 4]
Output: false

Input: [3, 4, 4, 4]
Output: false