you give integer array arrWe split arr number chunk ie partition individually sort chunk after concatenate result equal sorted arrayreturn large number chunk sort array Example 1input arr 54321output 1explanationsplitting chunk return require resultfor example split 5 4 3 2 1 result 4 5 1 2 3 is not sortedexample 2input arr 21344output 4explanationwe split chunk 2 1 3 4 4however splitting 2 1 3 4 4 high number chunk possible Constraints1 arrlength 20000 arri 108