Question

Write a java code to rearrange an array {1,2,3,4,5,6,7} to {1,3,5,7,6,4,2} without using another array ?​

Answer 1

Explanation:

Given a sorted array of positive integers, rearrange the array alternately i.e first element should be maximum value, second minimum value, third second max, fourth second min and so on.

Examples:

Input: arr[] = {1, 2, 3, 4, 5, 6, 7}

Output: arr[] = {7, 1, 6, 2, 5, 3, 4}

Input: arr[] = {1, 2, 3, 4, 5, 6}

Output: arr[] = {6, 1, 5, 2, 4, 3}

Expected time complexity: O(n)..

hope this will help you