Spiral Matrix Traversal

Hard
arrays Google Amazon Microsoft

Given an m x n matrix, return all elements in spiral order (clockwise from the outer layer inward).

Example

spiral_order([[1, 2, 3], [4, 5, 6], [7, 8, 9]])
# => [1, 2, 3, 6, 9, 8, 7, 4, 5]

Test Cases

Python Editor

Output

Click "Run" to see results...