give array num positive integer your task select subset num multiply element integer add number the array say good obtain sum 1 array possible subset multiplicandreturn true array good return False Example 1input num 125723output trueexplanation Pick number 5 753 72 1example 2input num 29610output trueExplanation Pick number 29 6 10291 63 101 1example 3input num 36output false Constraints1 numslength 1051 numsi 109