Quick Overview

Analyze a nested organization chart and classify every employee as an individual contributor or manager. Compute direct and total descendant counts in linear time, handle a forest or deep hierarchy, and clarify inconsistent examples before choosing a counting convention.

Analyze Reports in a Nested Org Chart

Company: Patreon

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Technical Screen

Overview: Analyze a nested organization chart and classify every employee as an individual contributor or manager. Compute direct and total descendant counts in linear time, handle a forest or deep hierarchy, and clarify inconsistent examples before choosing a counting convention.

Loading…