Spiral Search Implementation

An ASML YieldStar-style measurement grid stores integer readings in a rectangular matrix. Implement a clockwise spiral search that starts at the top-left cell and returns the coordinates of the first cell containing target.

Traverse the outer boundary from left to right, then top to bottom, then right to left, then bottom to top. Continue inward until the target is found or every cell has been visited.

Formal Specification

Implement spiral_search(grid, target).

• grid is a non-empty rectangular list of lists of integers.
• target is an integer.
• Return [row, column] for the first occurrence of target in clockwise spiral order.
• Return [] if target does not occur.
• Rows and columns are zero-indexed.