you give integer array deck decki represent number write ith cardpartition card group thateach group exactly x card x 1 andall card group integer write themreturn true partition possible false example 1input deck 12344321output trueexplanation possible partition 11223344example 2input deck 11122233output falseexplanation no possible partition Constraints1 decklength 1040 decki 104