Spiral Traversal in a Matrix | Dataford Interview Questions

Broadridge Financial Solutions may represent statement or report data as a rectangular matrix. Given a matrix, return all values in clockwise spiral order, starting at the top-left corner.

Formal Specification

Implement spiral_order(matrix), where matrix is a non-empty rectangular list of lists containing integers. Return a list containing each value exactly once in clockwise spiral order. The matrix may have different numbers of rows and columns.

After traversing one outer layer, continue inward until all remaining cells have been visited. Do not modify the input matrix.

Constraints

1 <= number of rows, columns <= 100
The matrix is rectangular and non-empty
-10^9 <= matrix[row][column] <= 10^9
The input matrix must remain unchanged

Function Signature

def spiral_order(matrix):

Your question is Spiral Traversal in a Matrix. 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