Level-Ordered Dependency Build Order
Company: Roblox
Role: Machine Learning Engineer
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Technical Screen
Overview: This question evaluates a candidate's ability to model dependency relationships as a graph and produce a valid topological build order. It tests knowledge of level-by-level (BFS-style) topological sorting, along with correct detection of cycles and missing references, a common way to assess graph traversal and edge-case reasoning in coding interviews.