Given an array of positive integers nums , return true if the array can be split into two subsets whose sums are equal , otherwise false . This reduces to asking whether some subset sums to exactly half of the total. Input format Input is a single array, e.g. [[1,5,11,5]] .