ByteDance·Software Engineer·Technical Phone Screen
- You have n devices, each with a position (x, y) and a range r. Device i can activate device j if the Euclidean distance between them is at most r_i, but not necessarily the other way around. If you manually activate one device, all devices reachable from it directly or through a chain also activate. Which starting device maximizes the total number of activated devices? Also walk through the time and space complexity of your solution.
“This is a directed graph problem disguised as a geometry question.”