Back to problems

Process Queries to Find Critical Nodes

Algorithm · Cisco · Hard

A network contains pods identified by numbers from 1 through n, spread among several geographical regions. The connections array describes n links between these pods; any pods joined by a direct or indirect path are part of the same region. Every pod has an associated database connection for storing critical data. When a pod's database connection fails, data sent to it is redirected to the active pod with the smallest ID in the same region, which stores the data in that…

Checking your access…