Search⌘ K

DIY: Time Needed to Inform All Employees

Understand how to compute the total time required to relay urgent news across a company's hierarchical network. Learn to implement a function that models message spread from the head of the company through managers to subordinates, accounting for each employee's inform time.

We'll cover the following...

Problem statement

A company has n employees, and each employee has a unique ID from 0 to n - 1. The ID of the head of the company is headID.

Each employee has one direct manager given in the manager array. In the manager array, manager[i] is the direct manager of the i-th employee, ...