give integer array num integer k return true possible divide array k nonempty subset sum equal Example 1input num 4323521 k 4Output trueexplanation it possible divide 4 subset 5 1 4 23 23 equal sumsExample 2input num 1234 k 3Output false Constraints1 k numslength 161 numsi 104the frequency element range 1 4