Reported interview periodDec 2025
Identify Faulty Nodes with Group Tests
There are n compute nodes with IDs 0 through n - 1. A supplied function test(group) returns True exactly when every node in group is healthy. A test group must contain at least two node IDs. Assume at least two…
Practice focusImplement: Return every faulty node ID in ascending order. Minimize unnecessary tests, but prioritize correctness. Do not assume that testing one node is legal. The supplied run case owns fault labels and the test callback; implement only find faulty nodes . Each test must contain at least two distinct valid non-boolean integer IDs. The public safety budget is at most n (n-1)//2 + n-1 callback calls; it admits pair discovery followed by classification and is not an optimality claim. Nodes are fixed during a run, and n is an integer at least two.…