111. Spiral Matrix

Medium

Topics

Companies

Hint

Understand Before Coding

Step 1 / 22

Speed: 1.0x

Direction: INIT

1

2

3

4

5

6

7

8

9

Spiral Order Result:

Process Step

Traverse a 3x3 matrix in spiral order.

Variables

left0

right3

top0

bottom3

currentRownone

currentColnone

resultSize0

Loading visualization...

Visualize This Problem

Open Visualizer

Draw Your Approach

Draw

Example 1:

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

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

Explanation: The matrix is traversed in a spiral order: 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]

Explanation: The matrix is traversed in a spiral order: 1 -> 2 -> 3 -> 4 -> 8 -> 12 -> 11 -> 10 -> 9 -> 5 -> 6 -> 7.

Constraints:

•
•
•
•

Time Complexity

O(m × n)

Space Complexity

O(1)

111. Spiral Matrix

Understand Before Coding

Visualize This Problem

Draw Your Approach

Example 1:

Example 2:

Constraints:

Learn

Topics

Companies

Hint

Use Cases

111. Spiral Matrix

Understand Before Coding

Variables

Visualize This Problem

Draw Your Approach

Example 1:

Example 2:

Constraints:

Learn

Topics

Companies

Hint

Use Cases

Variables