Algorithm · xAI · Hard
You oversee a cluster of n GPU servers, indexed 0 to n-1. Each server is either healthy or faulty, but you are not aware of their true conditions. To identify the faulty ones, you may query a built-in TestServer instance. It exposes a single method: A call to test with a list of node indices yields true exactly when every node in that list is healthy; otherwise, it returns false. The list must have size at least 2; you are not allowed to query a single node. Moreover, a node…
Checking your access…