google logo
Google· SDE II

Google L4 || Onsite 1

Posted
22 Apr 2025
336 reads

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)

  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

Know someone preparing? Send it to them:WhatsAppLinkedInX

Interviewed at Google recently?

Write up your rounds while you still remember the questions. It helps the next person more than you would think.

Share your experience
Discussion 0

Questions for the author, or how your own interview compared.

Join the discussion

Sign in with Google to comment or ask the author a question.

No comments yet

Be the first to share your thoughts and start the discussion!