Form coils in a matrix

Given a positive integer n which represents the dimensions of a 4n x 4n matrix with values from 1 to n filled from left to right and top to bottom. Form two coils from the matrix and print the coils.

Examples:  

Input : n = 1;
Output : Coil 1 : 10 6 2 3 4 8 12 16 
 Coil 2 : 7 11 15 14 13 9 5 1
Explanation : Matrix is 
1 2 3 4 
5 6 7 8 
9 10 11 12 
13 14 15 16

Input : n = 2;
Output : Coil 1 : 36 28 20 21 22 30 38 46 54 
 53 52 51 50 42 34 26 18 10 
 2 3 4 5 6 7 8 16 24 32 40 
 48 56 64 
 Coil 2 : 29 37 45 44 43 35 27 19 11 12 
 13 14 15 23 31 39 47 55 63 62 
 61 60 59 58 57 49 41 33 25 17
 9 1 

👁 Image

The total elements in the matrix are 16n². All elements are divided into two coils. Every coil has 8n² elements. We make two arrays of this size. We first fill elements in coil1 by traversing them in the given order. Once we have filled elements in coil1, we can get elements of other coil2 using formula coil2[i] = 16*n*n + 1 -coil1[i]. 

Implementation:

Coil 1 : 10 6 2 3 4 8 12 16 
Coil 2 : 7 11 15 14 13 9 5 1 

Time Complexity: O(n²)
Auxiliary Space: O(n²)

Asked in Yahoo