Coding: Spiral Matrix Traversal | Dataford Interview Questions

Return the numbers in a matrix in spiral order.

Implement spiral_order(matrix), returning a flat list containing every matrix value exactly once, starting at the top-left and moving clockwise. The matrix may be rectangular and may contain negative or duplicate values.

Input: A list of m row lists, where all rows have the same length. Output: A list of values in clockwise spiral order. Return an empty list for an empty matrix.

Constraints

0 <= number of rows <= 200
If the matrix is non-empty, every row has the same length
0 <= number of columns <= 200
The total number of values is at most 10^4
-10^9 <= matrix[row][column] <= 10^9

Function Signature

def spiral_order(matrix):

Your question is Coding: Spiral Matrix Traversal. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem

Return the numbers in a matrix in spiral order.

Input: A list of m row lists, where all rows have the same length. Output: A list of values in clockwise spiral order. Return an empty list for an empty matrix.

Constraints

0 <= number of rows <= 200
If the matrix is non-empty, every row has the same length
0 <= number of columns <= 200
The total number of values is at most 10^4
-10^9 <= matrix[row][column] <= 10^9

Function Signature

def spiral_order(matrix):

Your question is Coding: Spiral Matrix Traversal. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.