48_Rotate_Image

Author: Partho Biswas

README.md

@@ -151,6 +151,7 @@ I have solved quite a number of problems from several topics. See the below tabl
 |44| [41. First Missing Positive](https://tinyurl.com/tfewwtv)| [Python](https://tinyurl.com/wu6rdaw/41_First_Missing_Positive.py)| --- | Hard | Cyclic Sort, Very important |
 |45| **[939. Minimum Area Rectangle](https://tinyurl.com/tcr34w3)** | [Python](https://tinyurl.com/wu6rdaw/939_Minimum_Area_Rectangle.py)| [Art 1](https://tinyurl.com/wfgjaf3) | Medium | Hash and Set, Very important |
 |46| **[359. Logger Rate Limiter](https://tinyurl.com/tcr34w3)** | [Python](https://tinyurl.com/wu6rdaw/359_Logger_Rate_Limiter.py)| --- | Easy | Hash and Set, Very important |
+|47| **[48. Rotate Image](https://tinyurl.com/yy3z9hab)** | [Python](https://tinyurl.com/wu6rdaw/48_Rotate_Image.py)| [Must](https://tinyurl.com/tr62top), [Vid  1](https://tinyurl.com/uhnruzt) | Medium | Very important |
 
 
 </p>

leetcode.com/python/48_Rotate_Image.py

@@ -0,0 +1,44 @@
+# Official Sol: https://tinyurl.com/rtyo3wq
+class Solution(object):
+    def rotate(self, matrix):
+        """
+        :type matrix: List[List[int]]
+        :rtype: None Do not return anything, modify matrix in-place instead.
+        """
+        row, col = len(matrix), len(matrix[0])
+
+        # transpose matrix
+        for currRow in range(row):
+            for currCol in range(currRow, col):
+                matrix[currRow][currCol], matrix[currCol][currRow] = matrix[currCol][currRow], matrix[currRow][currCol]
+
+        # reverse each row
+        for currRow in range(row):
+            matrix[currRow].reverse()
+        return matrix
+
+
+
+
+
+# Source: https://tinyurl.com/tr62top
+class Solution(object):
+    def rotate(self, matrix):
+        """
+        :type matrix: List[List[int]]
+        :rtype: None Do not return anything, modify matrix in-place instead.
+        """
+        row, col = len(matrix), len(matrix[0])
+
+        firtRow, lastRow = 0, row - 1
+        while firtRow < lastRow:
+            matrix[firtRow] ,  matrix[lastRow] = matrix[lastRow], matrix[firtRow]
+            firtRow += 1
+            lastRow -= 1
+
+        # transpose matrix
+        for currRow in range(row):
+            for currCol in range(currRow, col):
+                matrix[currRow][currCol], matrix[currCol][currRow] = matrix[currCol][currRow], matrix[currRow][currCol]
+
+        return matrix