This is my artcile having the complete interview details and the solutions:
https://freezefrancis.medium.com/google-phone-interview-experience-a75c2d0e0080
1 Question:
We have several WiFi routers placed at various (x,y) coordinates in a given 2D plane.
All the routers have a signal range of 10 units and each router has a unique name.
If a router receives a message, it will broadcast it to all reachable routers within its range and shut itself down almost instantly.
For simplicity, assume you are already provided with an implementation of the distance(Router a, Router b) method.
Given a list of routers, a source router, and a target router, return true if the source router can broadcast a message to the target router.There was also a follow up question on the same problem.
EDIT (Dec 2022):
Onsite interview experience
https://medium.com/p/3b035eb9e9f1