Adding Simple Solution for Problem - 48 - Rotate Image

Author: Vanditg

Rotate_Image/SimpleSolution.py

@@ -0,0 +1,56 @@
+##==================================
+## Leetcode
+## Student: Vandit Jyotindra Gajjar
+## Year: 2020
+## Problem: 48
+## Problem Name: Rotate Image   
+##===================================
+#
+#You are given an n x n 2D matrix representing an image.
+#
+#Rotate the image by 90 degrees (clockwise).
+#
+#Note:
+#
+#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.
+#
+#Example 1:
+#
+#Given input matrix = 
+#[
+#  [1,2,3],
+#  [4,5,6],
+#  [7,8,9]
+#],
+#
+#rotate the input matrix in-place such that it becomes:
+#[
+#  [7,4,1],
+#  [8,5,2],
+#  [9,6,3]
+#]
+#Example 2:
+#
+#Given input matrix =
+#[
+#  [ 5, 1, 9,11],
+#  [ 2, 4, 8,10],
+#  [13, 3, 6, 7],
+#  [15,14,12,16]
+#], 
+#
+#rotate the input matrix in-place such that it becomes:
+#[
+#  [15,13, 2, 5],
+#  [14, 3, 4, 1],
+#  [12, 6, 8, 9],
+#  [16, 7,10,11]
+#]
+class Solution:
+    def rotate(self, matrix):
+        n = len(matrix[0])	#Initialize n which is length of matrix at 0 index
+        for i in range(n):	#Loop through n 
+            for j in range(i, n):	#Loop through n starts from i
+                matrix[j][i], matrix[i][j] = matrix[i][j], matrix[j][i]	#Inter change the values 
+        for i in range(n):	#Loop through n 
+            matrix[i].reverse()	#Using inbuilt method to reverse the rows