Inplace Rotate Matrix 90 Degrees Anti-Clockwise

You are provided with a square matrix of non-negative integers of size 'N x N'. The task is to rotate this matrix by 90 degrees in an anti-clockwise direction without utilizing any extra space.

Example:

Input:

matrix = [ [1, 2, 3], [4, 5, 6], [7, 8, 9] ]

Output:

rotated_matrix = [ [3, 6, 9], [2, 5, 8], [1, 4, 7] ]

Constraints:

1 ≤ T ≤ 50

1 ≤ N ≤ 100

1 ≤ ARR[i][j] ≤ 10⁹

Note:

You are not required to print anything; it has already been handled. Just focus on implementing the function that performs the rotation.

Question

Inplace Rotate Matrix 90 Degrees Anti-Clockwise

You are provided with a square matrix of non-negative integers of size 'N x N'. The task is to rotate this matrix by 90 degrees in an anti-clockwise direction without utilizing any extra space.

Example:

Input:

matrix = [ [1, 2, 3], [4, 5, 6], [7, 8, 9] ]

Output:

rotated_matrix = [ [3, 6, 9], [2, 5, 8], [1, 4, 7] ]

Constraints:

1 ≤ T ≤ 50
1 ≤ N ≤ 100
1 ≤ ARR[i][j] ≤ 10⁹

Note:

You are not required to print anything; it has already been handled. Just focus on implementing the function that performs the rotation.

Accepted Answer

Rotate a square matrix by 90 degrees anti-clockwise without using extra space.

Iterate through each layer of the matrix from outer to inner layers
Swap elements in groups of 4 to rotate them in place
Handle odd-sized matrices separately by adjusting the loop boundaries