From 6d7666c1fd1b9d3216fdb6cb45631eae33ee17c3 Mon Sep 17 00:00:00 2001
From: dheerajkallakuri <kallakauridheeraj@gmail.com>
Date: Sat, 31 Aug 2024 13:34:38 -0700
Subject: [PATCH] spiral traversing in a matrix

---
 matrix_spiral_order.py | 39 +++++++++++++++++++++++++++++++++++++++
 1 file changed, 39 insertions(+)
 create mode 100644 matrix_spiral_order.py

diff --git a/matrix_spiral_order.py b/matrix_spiral_order.py
new file mode 100644
index 00000000..f0d1fc40
--- /dev/null
+++ b/matrix_spiral_order.py
@@ -0,0 +1,39 @@
+def spiralOrder(matrix):
+    # Calculate the total number of rows and columns
+    rows, cols = len(matrix), len(matrix[0])
+
+    # Set up pointers to traverse the matrix
+    row, col = 0, -1
+
+    # Set the initial direction to 1 for moving left to right
+    direction = 1
+
+    # Create an array to store the elements in spiral order
+    result = []
+
+    # Traverse the matrix in a spiral order
+    while rows > 0 and cols > 0:
+        # Move horizontally in one of two directions:
+        #   1. Left to right (if direction == 1)
+        #   2. Right to left (if direction == -1)
+        # Increment the col pointer to move horizontally
+        for _ in range(cols):
+            col += direction
+            result.append(matrix[row][col])
+        rows -= 1
+
+        # Move vertically in one of two directions:
+        #   1. Top to bottom (if direction == 1)
+        #   2. Bottom to top (if direction == -1)
+        # Increment the row pointer to move vertically
+        for _ in range(rows):
+            row += direction
+            result.append(matrix[row][col])
+        cols -= 1
+
+        # Flip the direction for the next traversal
+        direction *= -1
+
+    return result
+
+print(spiralOrder([[1,2,3],[4,5,6],[7,8,9]])) #[1,2,3,6,9,8,7,4,5]
\ No newline at end of file