:orphan:

Spiral Matrix
=============

.. highlight:: none

Problem
-------
https://leetcode.com/problems/spiral-matrix/

Given an ``m x n`` ``matrix``, return *all elements of the* ``matrix``
*in spiral order*.



**Example 1:**

::

   Input: matrix = [[1,2,3],[4,5,6],[7,8,9]]
   Output: [1,2,3,6,9,8,7,4,5]

**Example 2:**

::

   Input: matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
   Output: [1,2,3,4,8,12,11,10,9,5,6,7]



**Constraints:**

- ``m == matrix.length``
- ``n == matrix[i].length``
- ``1 <= m, n <= 10``
- ``-100 <= matrix[i][j] <= 100``

.. highlight:: python

Pattern
-------
Array, Matrix

Approaches
----------

.. tab-set::

    .. tab-item:: Simulation

        **Code**

        .. literalinclude:: ../problems/medium/spiral-matrix/spiral_matrix__simulation.py
            :language: python
            :lines: 10-

        **Test**

        >>> from spiral_matrix__simulation import spiralOrder
        >>> spiralOrder([[1, 2, 3], [4, 5, 6], [7, 8, 9]])
        [1, 2, 3, 6, 9, 8, 7, 4, 5]
        >>> spiralOrder([[1, 2, 3, 4], [5, 6, 7, 8], [9, 10, 11, 12]])
        [1, 2, 3, 4, 8, 12, 11, 10, 9, 5, 6, 7]

        .. autofunction:: spiral_matrix__simulation.spiralOrder