In Java, Implement the function by not allocating a new n X n 2D array. Hint : Perform the rotation in a layer by layer fashion - meaning - dif- ferent layers can be processed independently. Also within a layer, you can exchange groups of four elements at a time to perform the rotation. Example : Send 1 to 4s location, 4 to 16s location, 16 to 13s location and 13 to 1s location

//rotate a matrix 90 degrees without replacing the matrix public class MatrixNoReplacement { public static void rotateMatrix(int thisMatrix[][], int n) {

// iterating through each layer of the matrix

for (int i = 0; i

for (int i = 0; i

} }

// printing matrix after rotation for (int i = 0; i

// Driver function public static void main(String[] args) { int n = 4; int thisMatrix[][] = { { 1, 2, 3, 4 }, { 5, 6, 7, 8 }, { 9, 10, 11, 12 }, { 13, 14, 15, 16 } };

// call rotateMatrix() to rotate the matrix thisMatrix 90 degrees clockwise rotateMatrix(thisMatrix, 4);

// display the Rotated matrix thisMatrix to the console System.out.println(); rotateMatrix(thisMatrix, 4); } }

1 2 3 4 5 6 7 8 9 10 11 13 14 15 16 12 Our objective is to write (a) function(s) to rotate the above matrix by 90- degrees clockwise which produces the matrix as below: [ 13 14 15 16 9 10 11 12 5 1 6 2 7 3 8 4