Print Org Chart by Level
Company: Microsoft
Role: Data Scientist
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Technical Screen
You are given an organizational chart as a list of employee records: `(employee_id, manager_id, employee_name)`, where `manager_id` is `null` for the CEO. Assume the organization forms a valid tree with exactly one root and no cycles.
Build the org chart as a tree, then output the employees level by level from top to bottom, showing all employees in the same layer before moving to the next layer.
Explain the data structures you would use, describe the traversal strategy, and analyze the time and space complexity.
Quick Answer: This question evaluates the ability to model hierarchical data, work with tree/graph data structures, select traversal strategies, and analyze time and space complexity when converting flat employee records into a hierarchical org chart.