SpaceX Data Engineer II interview questions

You're given a database full of parts in a manufacturing facility. Each part has a unique identifier, a list of parts a given part can be made into, a boolean identifier for manufacturing complete or not, and a list of machines that each part encounters during its manufacturing process. For a given input part, determine the possible space of completed parts.