Spiral Order Matrix Traversal

MediumPython

Problem

Given an m x n matrix, how would you return all elements in spiral order?

Implement spiral_order(matrix), which accepts a rectangular list of lists and returns a flat list containing every element exactly once, traversed clockwise from the top-left corner. Return an empty list when the matrix is empty.

Input and Output

matrix is a rectangular list of lists. Return a list in clockwise spiral order.

Constraints

The matrix is rectangular.
0 <= m, n <= 100.
Each element is an integer.
Every matrix element must appear exactly once in the output.

Function Signature

def spiral_order(matrix):

CodePython 3

You need to log in / sign up to run or submit.Ln 2

Run your code to see test output here.