Solution: Rearrange Sorted Array in Max/Min Form

Let’s solve the Rearrange Sorted Array in Max/Min Form problem.

We'll cover the following

Statement
Solution 1: Create a new array
- Complexity analysis
Solution 2: Use modulus (%) and two pointers
- Complexity analysis

Statement

We're given a sorted array, nums, containing positive integers only. We have to rearrange the array so that when returned, the $0^{th}$ index of the array will have the largest number, the $1^{st}$ index will have the smallest number, the $2^{nd}$ index will have the second largest number, the $3^{rd}$ index will have the second smallest number, and so on.

In the end, we’ll have the largest remaining numbers in descending order and the smallest in ascending order at even and odd positions, respectively.

Constraints:

$0 \leq$ nums.length $\leq 10^3$
$1 \leq$ nums[i] $\leq 10^5$

Solution 1: Create a new array

In this solution, we start by initializing an empty array, result, where we populate elements from the given input array, nums, in a specific order before returning it. The solution involves iterating from the start of nums up to its midpoint, where we calculate this midpoint as such:

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

Introduction to Complexity Measures

Introduction to Arrays

Introduction to Linked Lists

Introduction to Stack/Queues

Introduction to Graphs

Introduction to Trees

Trie

Introduction to Heap

Introduction to Hashing

Summary of Data Structures

Solution: Rearrange Sorted Array in Max/Min Form

Statement

Solution 1: Create a new array