you give array target n integer from start array arr consist n 1s perform follow procedure let x sum element currently arraychoose index 0 n set value arr index xYou repeat procedure time neededreturn true possible construct target array arr return false Example 1input target 935output trueexplanation Start arr 1 1 1 1 1 1 sum 3 choose index 11 3 1 sum 5 choose index 21 3 5 sum 9 choose index 09 3 5 DoneExample 2input target 1112output falseexplanation impossible create target array 1111example 3input target 85output true Constraintsn targetlength1 n 5 1041 targeti 109