The interview process includes:

• An initial phone screening.
• An independent coding task (a full data engineering assignment in your language of choice, with no outside packages allowed. You cannot rely on pandas).
• On-site interviews.

The process moves very quickly; expect to hear back within a day or two.

You are given a database full of parts in a manufacturing facility. Each part has:

• A unique identifier.
• A list of parts that a given part can be made into.
• A boolean identifier for manufacturing complete or not.
• A list of machines that each part encounters during its manufacturing process.

For a given input part, determine the possible space of completed parts.