min

Given an array of N integers, rearrange the array in such a way that the first element is first maximum, second element is first minimum,…