Merge pull request ZoranPandovski#3337 from akanksha0812/patch-2

Spiral_Matrix.cpp
vader22a · Oct 14, 2022 · 167b2e9 · 167b2e9
2 parents 8f6151d + df9cccc
commit 167b2e9
Showing 1 changed file with 57 additions and 0 deletions.
diff --git a/data_structures/matrix/cpp/Spiral_Matrix.cpp b/data_structures/matrix/cpp/Spiral_Matrix.cpp
@@ -0,0 +1,57 @@
+class Solution {
+public:
+    vector<int> spiralOrder(vector<vector<int>>& matrix) {
+        int start = 0;
+        int i = start, j = start;
+
+        int rows = matrix.size();
+        int cols = matrix[0].size();
+        int n = rows*cols;
+        int count = 0;
+        vector<int>result;
+
+        while(count<n)
+        {
+            while(j<cols && count<n)
+            {
+                result.push_back(matrix[i][j]);
+                cout<<matrix[i][j]<<",";
+                j++;
+                count++;
+            }
+            i++;j--;
+
+            while(i<rows && count<n)
+            {
+                result.push_back(matrix[i][j]);
+                cout<<matrix[i][j]<<",";
+                i++;
+                count++;
+            }
+            j--;i--;
+
+            while(j>=start && count<n)
+            {
+                result.push_back(matrix[i][j]);
+                cout<<matrix[i][j]<<",";
+                j--;
+                count++;
+            }
+
+            i --;j++;
+
+            while(i>=(start+1) && count<n)
+            {
+                result.push_back(matrix[i][j]);
+                cout<<matrix[i][j]<<",";
+                i--;
+                count++;
+            }
+            rows-=1;cols-=1;
+            start++; i=j=start;
+
+        }
+        return result;
+
+    }
+};