1
class Solution:
2

3
    def rotate(self, matrix: List[List[int]]) -> None:
4
        """
5
        Do not return anything, modify matrix in-place instead.
6
        """
7
        # transpose
8
        size = len(matrix)
9
        for i in range(size):
10
            for j in range(i + 1, size):
11
                matrix[j][i], matrix[i][j] = matrix[i][j], matrix[j][i]
12

13
        print(matrix)
14

15
        # reverse row
16
        for row in range(len(matrix)):
17
            matrix[row] = matrix[row][::-1]
18

19
        print(matrix)