Rectangle Fill and Bring-To-Top | Dataford Interview Questions

Given an MxN grid initialized with 0s, implement FillShape(lowerLeft, topRight, char) to fill a rectangle (shapes may overlap) and BringTop(r,c) to bring the whole rectangle that the char at (r,c) belongs to back on top.

Asked in the video screen stage.

Implement the following operations on a grid of characters:

FillShape(lowerLeft, topRight, char) fills the axis-aligned rectangle, inclusive of both corners.
BringTop(r, c) finds the most recent rectangle covering cell (r, c) and moves that entire rectangle to the top of the stacking order.

Return the final grid after all operations. Assume later fills overwrite earlier ones within overlapping regions, and BringTop only changes layering order, not rectangle boundaries.

Constraints

1 <= m, n <= 200
0 <= lowerLeft[0] <= topRight[0] < m
0 <= lowerLeft[1] <= topRight[1] < n
Each operation is either FillShape(lowerLeft, topRight, char) or BringTop(r, c)
At least one FillShape operation is present
Characters are single printable non-zero values

Function Signature

def solve(m, n, operations):

Your question is Rectangle Fill and Bring-To-Top. 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