AMAZON, MICROSOFT + More – Coding Question

Vaccination Drive In order to curb the spread of the novel COVID-19 virus, the citizens of Hackerland need to be vaccinated on priority. There are center_nodes vaccination centers in Hackerland, where each center has a status denoted by status[i]: • Centers with a shortage of vaccines have status 1. • Those with sufficient vaccines have status 2. • Those with a surplus have status 3. Vaccines can be transferred from centers with a surplus to centers with a deficit. There is a network of bidirectional roads between centers where the ith road is between cities center_from[i] and center_to[i]. Each road takes 1 unit of time to traverse. Find the minimum time in which all deficient centers can receive a supply of vaccines from some surplus center. Note: • Surplus centers have an inexhaustible supply of vaccines. • Multiple surplus centers can ship their surplus simultaneously. • Multiple deliveries from a single surplus center can leave simultaneously. • Vaccines are only shipped from centers with status 3 to centers with status 1. Status 2 centers do nothing.