Leetcode Problem 913. Cat and Mouse

913. Cat and Mouse

Leetcode Solutions

Initialize color, a map of states to their outcome (MOUSE, CAT, DRAW).
Initialize a queue and add all initially resolved states to it.
While the queue is not empty: a. Dequeue a state. b. For each parent state of the dequeued state: i. If immediate coloring is possible, color the parent state. ii. If not, decrement the count of DRAW children. iii. If the count of DRAW children is zero, apply eventual coloring. c. Enqueue any newly colored parent states.
After processing all states, return the color of the initial state (1, 2, 1).

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen