Trusted answers to developer questions
Trusted Answers to Developer Questions

Related Tags


How to reverse the order of elements of the array



Consider that we’ve been given an array and know its size. Now, we want to write a function that reverses the order of elements present at odd indices of the array.

Example 1:

  • Input: arr=[1,2,3,4,5]
  • Output: [1,4,3,2,5]

Example 2:

  • Input: arr=[11, 12, 0, 4, 3, 1, 2]
  • Output: [11, 1, 0, 4, 3, 11, 2]

How to reverse the order

Here, we use the stack data structure to reverse the elements in an odd indexed position.

The steps are as follows:

  1. Loop through the array and push every odd indexed element onto the stack.
  2. Loop through the array and replace every odd indexed element with the element popped from the stack.
  • Time complexity: O(n)
  • Space complexity: O(n)


Let’s view the code examples.

import java.util.Arrays;
import java.util.Stack;

class Main{

    public static void reverseOddIndexedElements(int[] arr){
        Stack<Integer> stack = new Stack<>();
        for(int i=1; i<arr.length;i+=2) stack.push(arr[i]);
        for(int i=1; i<arr.length;i+=2) arr[i] = stack.pop();

    public static void main(String[] args) {
        int[] arr = {1,2,3,4,5};
        System.out.println("Original Array - " + Arrays.toString(arr));
        System.out.println("Modified Array - " + Arrays.toString(arr));
Try it out!


  • Lines 6–10: We use the reverseOddIndexedElements() method which implements the above solution to reverse the elements at odd indexes.
  • Line 13: We define an array of elements arr.
  • Line 14: We print the arr.
  • Line 15: We call the reverseOddIndexedElements() method with arr to reverse odd positioned elements in arr.
  • Line 16: We print the reversed array.



View all Courses

Keep Exploring