Google L4 || Onsite 1
- Posted
- 22 Apr 2025
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.
How it went
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
Questions asked (1)
- 01
Connect First to Last Column in Grid with Towers
Data Structures & Algorithms
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