you give integer array num 2 n integer you need partition num array length n minimize absolute difference sum array to partition num element num arraysreturn minimum possible absolute difference Example 1input num 3973output 2explanation one optimal partition 39 73the absolute difference sum array abs3 9 7 3 2example 2input num 3636output 72explanation one optimal partition 36 36the absolute difference sum array abs36 36 72example 3input num 210429output 0explanation one optimal partition 249 102the absolute difference sum array abs2 4 9 1 0 2 0 Constraints1 n 15numslength 2 n107 numsi 107