Roots and Branches

A hard Python interview practice problem on DataDriven. Write and execute real python code with instant grading.

Domain

Python

Difficulty

hard

Seniority

L5

Problem

An org-chart export arrives as a flat list of `[manager, report]` pairs in no particular order, and you need to rebuild it into a nested dict where each name maps to the dict of people directly reporting to them. Anyone with no reports maps to an empty dict, and the whole structure hangs off the single person who appears as a manager but never as someone's report. Assume exactly one such root.

Summary

The chain of command arrives in pieces. Find where it begins.

Practice This Problem

Solve this Python problem with real code execution. DataDriven runs your Python code in a real environment and grades it automatically.