JavaAlgorithms/Others/Rotation of array without using extra space.java

package Others;

import java.util.*;

/**
 * Rotation of array without using extra space
 * 
 *
 * @author Ujjawal Joshi
 * @date 2020.05.18
 *
 * Test Cases:

 	Input:
 	2 //Size of matrix
	1 2
 	3 4
 	Output:
 	3 1
 	4 2
 ------------------------------
 	Input:
 	3 //Size of matrix
	1 2 3 
	4 5 6
	7 8 9  
	Output:
	7 4 1 
	8 5 2
	9 6 3
 * 
 */

class main{
	public static void main(String[] args)
	{
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int a[][]=new int[n][n];
		
		for(int i=0;i<n;i++)
		{
			for(int j=0;j<n;j++)
			{
				a[i][j]=sc.nextInt();
			}
		}
		int temp=0;

		// Rotation of array by swapping their values
		for(int i=0;i<n/2;i++)
		{	
			for(int j=i;j<n-i-1;j++)
			{	
				temp=a[i][j];
				a[i][j]=a[n-j-1][i];
				a[n-j-1][i]=a[n-i-1][n-j-1];
				a[n-i-1][n-j-1]=a[j][n-i-1];
				a[j][n-i-1]=temp;
			}
		}

		// printing of sorted array
    for(int i=0;i<n;i++){
      for(int j=0;j<n;j++){
         System.out.print(a[i][j]+" ");

      }
      System.out.println();
    }
    
  }
    
    
}