The interview process was smooth. Google took care of all the necessary transportation to the office, as well as accommodation. The interviewers were humble and helped me all the way through the interview.

Assume a Cartesian coordinate system. You are given the position coordinates of a set of K routers. All routers are capable of sending and receiving signals. Out of these K routers, one router is termed as the “Source” and one specific router is termed as the “Destination”. You are given a Range-R. When a router sends a signal, all routers within Range-R will receive the signal and then they will re-transmit it. (Imagine this Range-R as a circle of radius R).

Determine whether the “Destination” router will receive a signal transmitted by the “Source” router.