Question

Given an array of integers, sort the array into a wave like array and return it, in other words, arrange the elements into a sequence such that a1 >= a2 <= a3 >= a4 <= a5....

Answer 1

Input: arr[] = {10, 5, 6, 3, 2, 20, 100, 80}

Output: arr[] = {10, 5, 6, 2, 20, 3, 100, 80} OR

{20, 5, 10, 2, 80, 6, 100, 3} OR

any other array that is in wave form

Input: arr[] = {20, 10, 8, 6, 4, 2}

Output: arr[] = {20, 8, 10, 4, 6, 2} OR

{10, 8, 20, 2, 6, 4} OR

any other array that is in wave form

Input: arr[] = {2, 4, 6, 8, 10, 20}

Output: arr[] = {4, 2, 8, 6, 20, 10} OR

any other array that is in wave form

Input: arr[] = {3, 6, 5, 10, 7, 20}

Output: arr[] = {6, 3, 10, 5, 20, 7} OR

any other array that is in wave form

Recommended: Please solve it on “PRACTICE” first, before moving on to the solution.

A Simple Solution is to use sorting. First sort the input array, then swap all adjacent elements.

PLEASE MAKE ME AS A BRAINLIST ANSWER