Rearrange the Array

O(N) space is required

Problem Link: https://practice.geeksforgeeks.org/problems/rearrange-the-array5802/1

class Solution:
    def rearrangeArray(self, arr, n):
        # code here
        
        arr.sort()
        newarr=[]
        i=0
        j=len(arr)-1
        while(i<=j):
            newarr.append(arr[i])
            i+=1
            if(i<=j):
                newarr.append(arr[j])
                j-=1
        arr[:]=newarr