Google L3 TPS(March)
Summary
I had my Google phone screen at the end of March for an L3 position, where I was presented with a graph problem similar to LeetCode's Minimum Weighted Subgraph, adapted for an undirected and unweighted graph, along with a follow-up about multiple friends reaching a destination.
Full Experience
I had my Google phone screen round at the end of march. I was asked similar question to this Minimum Weighted Subgraph with the Required Paths but the graph in the question given to me was undirected and unweighted graph. Follow-up: What if there are 3 friends trying to reach the 4th friend? Was able to come up with the optimal solution for the initial question but did not had enough time for the follow-up.
Interview Questions (2)
I was asked a question similar to this LeetCode problem: Minimum Weighted Subgraph with the Required Paths. However, the graph in the question given to me was undirected and unweighted.
Follow-up: What if there are 3 friends trying to reach the 4th friend?