give array integer arr return true partition array nonempty part equal sumsformally partition array find index 1 j arr0 arr1 arri arri 1 arri 2 arrj 1 arrj arrj 1 arrarrlength 1 Example 1input arr 02166791201output trueexplanation 0 2 1 6 6 7 9 1 2 0 1example 2input arr 02166791201Output falseexample 3input arr 3365225194output trueexplanation 3 3 6 5 2 2 5 1 9 4 constraints3 arrlength 5 104104 arri 104