Challenge: Rearrange Sorted Array in Max/Min Form

Arrange elements in such a way that the maximum element appears at first, then minimum at second, then second maximum at third position and second minimum at fourth, and so on.

Problem Statement #

Implement a function called maxMin(arr), which will rearrange the elements of a sorted array so that the first position will have the largest number, the second will have the smallest, and the third will have the second-largest and so on. In other words, all the odd-numbered indices will have the largest numbers in the array in descending order, and the even-numbered indices will have the smallest numbers in ascending order.

Note: The given array is sorted in ascending order.

Input #

A sorted array

Output #

An array with elements stored in max/min form

Sample Input #

arr = [1,2,3,4,5]

Sample Output #

arr = [5,1,4,2,3]

Level up your interview prep. Join Educative to access 70+ hands-on prep courses.