Clockwise spiral walk
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
Input
spiral_matrix_iii(1, 4, 0, 0)Output
[[0, 0], [0, 1], [0, 2], [0, 3]]