Leetcode Problem 936. Stamping The Sequence

936. Stamping The Sequence

Leetcode Solutions

Initialize a list made to track characters that match the stamp and a list todo to track characters that don't match.
Initialize a queue to process characters that can be turned into question marks.
For each window in the target, update made and todo lists accordingly.
Enqueue positions of characters that are ready to be turned into question marks.
While the queue is not empty, process characters by updating todo lists of intersecting windows.
If a todo list becomes empty, enqueue the made characters that haven't been processed.
Keep track of the sequence of stamp placements in reverse.
Reverse the sequence of stamp placements to get the final answer.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen