# 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

#### Question

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.

Examples

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

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]]
﻿

Constraints:

• `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.
"""
self.transpose(matrix)
self.reflect(matrix)

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]```

Success

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.