rearrange2ArrayAlternatively.cpp

#include <iostream>
using namespace std;

int main() {
	//code
	int testCases;
	cin>>testCases;
	for(int i = 0 ; i < testCases; i++) {
	    int n;
	    cin>>n;
	    int arr[n];
	    for(int j =0 ; j < n ; j++) {
	        cin>>arr[j];
	    }
	    int arr_n[n];
        int left =0, right= n-1;
        int index = 0;
        while(index <n) {
            if(index%2==0) {
                arr_n[index] = arr[right];
                right--;
            } else {
                arr_n[index] = arr[left];
                left++;
            }
            index++;
        }
        for(int j =0 ; j < n ; j++) {
	        cout<<arr_n[j]<<" ";
	    }
	    cout<<"\n";
	}
	return 0;
}