Return the Prerequisite Route for a Target Course
Company: Snowflake
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Technical Screen
Overview: Return a deterministic course plan containing one target and exactly its direct and indirect prerequisites. Restrict cycle detection to the required subgraph, exclude unrelated courses, deduplicate edges, and choose the smallest available course whenever several orders are valid.