🎁 Exclusive Offer! Join our Telegram Channel to get **special discounts** and updates! 🚀

🚀 Struggling with coding interviews? We've got you covered! 💡 Practice real questions, sharpen your skills, and land your dream job! 🎯
Question 76 - 100% Working Solution | Buy Now

Description

3 Live
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.

Asked in: AMAZON MICROSOFT JUSPAY

Image of the Question

Question Image Question Image

All Testcases Passed ✔



Passcode Image

Solution


Please login to view the solution