Background

Description

Given an array of ints, is it possible to divide the ints into two groups, so that the sums of the two groups are the same. Every int must be in one group or the other. Write a recursive helper method that takes whatever arguments you like, and make the initial call to your recursive helper from splitArray(). (No loops needed.)

Format

Input

Output

Samples

[2 2]

true

[2 3]

false

[5 2 3]

true

Limitation

1s, 1024KiB for each test case.