MathWorks·Software Engineer·Technical Phone Screen
- You have a rectangular grid of R rows and C columns. A set of named entities must each occupy a distinct cell. Relational clues constrain their positions (e.g. 'Alice is directly above Bob', 'Carol is in row 3'). Given the grid, the entities, the clues, and a target entity P, determine whether P's location is uniquely determined. If yes, return the (row, column). If not, report that no unique solution exists. Also discuss your modeling approach, constraint propagation, search strategy, and how complexity scales.
“This was a lot to unpack in one question.”