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

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