Rotate Image LeetCode – Python Solution

LeetCode has a Medium coding Problem in Its’ Algorithm Section “Rotate Image LeetCode”. Today We are going to solve this problem in Python. LeetCode Link of the Problem is HERE


You are given an n x n 2D matrix representing an image, rotate the image by 90 degrees (clockwise).

You have to rotate the image in place, which means you have to modify the input 2D matrix directly. DO NOT allocate another 2D matrix and do the rotation.


Rotate Image LeetCode

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

Rotate Image LeetCode

Input: matrix = [[5,1,9,11],[2,4,8,10],[13,3,6,7],[15,14,12,16]]
Output: [[15,13,2,5],[14,3,4,1],[12,6,8,9],[16,7,10,11]]


  • n == matrix.length == matrix[i].length
  • 1 <= n <= 20
  • -1000 <= matrix[i][j] <= 1000

Solution to Rotate Image LeetCode

class Solution(object):
    def rotate(self, matrix):
        :type matrix: List[List[int]]
        :rtype: None Do not return anything, modify matrix in-place instead.
    def transpose(self, matrix):
        n = len(matrix)
        for i in range(n):
            for j in range(i + 1, n):
                matrix[j][i], matrix[i][j] = matrix[i][j], matrix[j][i]

    def reflect(self, matrix):
        n = len(matrix)
        for i in range(n):
            for j in range(n // 2):
                matrix[i][j], matrix[i][-j - 1] = matrix[i][-j - 1], matrix[i][j]


Runtime: 28 ms, faster than 53.17% of Python online submissions for Rotate Image.

Memory Usage: 13.7 MB, less than 5.81% of Python online submissions for Rotate Image.


Python-related posts Visit HERE

C++ related posts Visit HERE

Databases related posts Visit HERE

Data Structures related posts visit HERE

Algorithms related posts visit HERE

Data Science related posts visit HERE

Share the Knowledge