Clockwise spiral walk

Write codeMedium30 min

Your task

You start at cell (rStart, cStart) of a rows x cols grid facing east and walk in a clockwise spiral of ever-increasing radius (east, south, west, north, with the step length growing every two turns). Whenever you step onto a cell inside the grid, record it. Continue until you have recorded every cell of the grid. Return the list of visited cells in order, each as [row, col].

Examples

spiral_matrix_iii(rows: int, cols: int, rStart: int, cStart: int) -> list[list[int]]
Example 1
Inputspiral_matrix_iii(1, 4, 0, 0)
Output[[0, 0], [0, 1], [0, 2], [0, 3]]