diff --git a/rotate.py b/rotate.py new file mode 100644 index 0000000..0908a95 --- /dev/null +++ b/rotate.py @@ -0,0 +1,12 @@ +class Solution: + def rotate(self, matrix): + n = len(matrix) + + # Step 1: Transpose the 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] + + # Step 2: Reverse each row + for i in range(n): + matrix[i].reverse()