Rotating 90 degrees clockwise is equivalent to:
- Reversing the matrix rows (vertical flip).
- Transposing the matrix (swapping
matrix[i][j]withmatrix[j][i]).
- Reverse the order of rows:
matrix.reverse(). - Transpose the matrix:
- Iterate for
ifrom 0 ton-1. - Iterate for
jfromi+1ton-1. - Swap
matrix[i][j]andmatrix[j][i].
- Iterate for
- Time Complexity: O(N^2).
- Space Complexity: O(1).
def rotate(matrix):
# 1. Reverse up to down
matrix.reverse()
# 2. Transpose
n = len(matrix)
for i in range(n):
for j in range(i + 1, n):
matrix[i][j], matrix[j][i] = matrix[j][i], matrix[i][j]