Google L4 || Onsite 1
Summary
This post details my Google L4 onsite interview experience, which involved solving a graph connectivity problem using Union-Find to determine when a grid's first column connects to its last.
Full Experience
We have an api that tells where the next tower is constructed each day in an n*m grid, and we have an api to stop constructing towers, write a code to tell when the construction can be stopped, the construction can be stopped when the first column is connected to the last column , you can move left , right , up , down
Interview Questions (1)
We have an api that tells where the next tower is constructed each day in an n*m grid, and we have an api to stop constructing towers, write a code to tell when the construction can be stopped, the construction can be stopped when the first column is connected to the last column , you can move left , right , up , down