02_RotateMatrix.py

# Question link - https://leetcode.com/problems/rotate-image/?envType=study-plan-v2&envId=top-interview-150

class Solution:
    def rotate(self, matrix: List[List[int]]) -> None:
        """
        Do not return anything, modify matrix in-place instead.
        """
        n = len(matrix)

        # Transpose 
        for i in range(n):
            for j in range(i):
                matrix[i][j], matrix[j][i] = matrix[j][i] , matrix[i][j]

        # Reverse
        for i in range(n):
            for j in range(n//2):
                matrix[i][j] , matrix[i][n-1-j] = matrix[i][n-1-j] , matrix[i][j]

    















        # Brute Approch
        # ans = [[0]* n for _ in range(n)]

        # for i in range(n):
        #     for j in range(n):
        #         ans[j][n-i-1] = matrix[i][j]
    
        # for i in range(n):
        #     matrix[i] = ans[i]