Patreon·Software Engineer·Technical Phone Screen
- Given your implementation of the org chart lookUp function (which returns role, direct report count, and total report count from a list of manager/direct_report pairs), analyze the time and space complexity. Cover both the preprocessing cost to build any data structures and the per-call cost of lookUp. Use N for number of employees and reference tree properties like depth or branching factor where they matter.
“I fumbled this a bit.”