Company: Tower Research_22july
Difficulty: medium
Vaccination Drive Problem Description 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 i th road is between center 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