Validate a Hierarchy and Compute Propagation Time
Company: Microsoft
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: hard
Interview Round: Technical Screen
Overview: Build a rooted hierarchy from relationship data, detect invalid cycles, and compute the longest root-to-node propagation distance.