solve : spiral-matrix/samthekorean.py

Author: SamTheKorean

spiral-matrix/samthekorean.py

@@ -0,0 +1,27 @@
+# TC: O(m * n)
+# SC: O(m * n)
+# where m is the number of the row and n is the number of columns
+class Solution:
+    def spiralOrder(self, matrix: List[List[int]]) -> List[int]:
+        rows, cols = len(matrix), len(matrix[0])
+
+        row, col = 0, -1
+
+        direction = 1
+
+        result = []
+
+        while rows > 0 and cols > 0:
+            for _ in range(cols):
+                col += direction
+                result.append(matrix[row][col])
+            rows -= 1
+
+            for _ in range(rows):
+                row += direction
+                result.append(matrix[row][col])
+            cols -= 1
+
+            direction *= -1
+
+        return result