5

# Zig - Zag Array

Difficulty: EASY

Problem Statement
Suggest Edit

#### For example:

``````Given ‘N’ = 4,
'ARR' = { 4, 3, 2, 1}
Then a possible array is 3, 4, 1, 2.
``````
##### Note:
``````You are supposed to return the array, which is in a zig-zag fashion.

Since there can be multiple answers for a particular array, any of the possible solutions are accepted.

It can be proved. A zig-zag array is always possible for a given array.
``````
##### Input format:
``````The first line of input contains an integer ‘T’ denoting the number of test cases.

The first line of each test case contains a single integer, ‘N,’ where ‘N’ is the number of elements of the array.

The second line of each test case contains ‘N’ space-separated integers, denoting the array elements.
``````
##### Output Format :
``````For each test case, You are supposed to return a zig-zag array for the given array. The runner function will print a single line containing a single integer which denotes whether the returned array is in zig-zag fashion or not.
``````
##### Note:
``````You are not required to print the expected output; it has already been taken care of. Just implement the function.
``````
##### Constraints:
``````1 <= ‘T’ <= 10
1 <= ‘N’ <= 5*10^3
0 <= 'ARR'[i] <= 10 ^ 6

Time Limit: 1sec.
``````

#### Sample Input 1 :

``````2
4
4 3 2 1
5
2 4 6 8 10
``````

#### Sample Output 1 :

``````1
1
``````

#### Explanation of the Sample Input 1:

``````For the first test case :
One possible configuration can be 3 4 1 2. Therefore, the array can be converted into a zig-zag fashion.

For the second test case:
One possible configuration can be 2, 8, 6, 10, 4. Therefore the given array can be converted.
``````

#### Sample Input 2 :

``````2
4
3 2 4 5
5
6 1 3 2 5
``````

#### Sample Output 2 :

``````1
1
``````
Console