Back to problems

Define and Calculate Employee Referral Counts

Algorithm · Robinhood · Hard

You are given a roster of employees and a collection of referral records. Each record has the form [u, v], meaning employee u directly referred employee v. For every employee, compute the number of distinct employees reachable by following at least one referral edge from that employee. Count a downstream employee only once, even if they can be reached through several different referral paths. Do not count the employee whose count is being computed. Duplicate referral records…

Checking your access…