I was contacted by the recruiter and scheduled a phone screen.

After the phone screen, I had a full day onsite.

The process was smooth, and the recruiter, although slow to respond, was very helpful throughout.

The questions varied between traditional algorithms/data structures and data engineering (data warehousing, SQL).

Given a list of employee ID and manager ID pairs, and given a manager ID, print/return the manager hierarchy, starting at that manager.

For example, given (manager_id, employee_id) as [(1,3), (2,3), (3,4)] and manager_id 4, return {4:[3], 3:[1,2]}.

How would you handle the opposite direction, i.e., given an employee_id, print the hierarchy of managers?