google logo
Google· SDE II

Google | L4 | Phone | U.S | Rejected

Result
Rejected
Location
U.S.
Posted
25 Sept 2025
386 reads

Summary

I interviewed for an L4 position at Google via phone and was rejected. I tackled a geometric problem involving finding squares from 2D coordinates but couldn't optimize my solution as requested.

How it went

I recently had a phone interview with Google for an L4 position in the U.S. The interviewer presented me with a geometric problem involving 2D integer coordinates. I had to identify all unique squares whose four corners were present in the input list of points and return their top-left corner and side length. I managed to come up with an O(n*m) solution, but the interviewer pressed for optimizations. Unfortunately, I wasn't able to devise a better approach within the given time. The interview concluded with my rejection.

Questions asked (1)

  1. 01

    Find Squares from 2D Coordinates

    Data Structures & Algorithms · Medium

    Given a list of 2D integer coordinates, look for squares whose four corners occur in the input. Return the upper left corner and the side length of all such unique squares, in any order.

    Input:

    points = [
    {"x": 2, "y": 4},  # top-left
    {"x": 4, "y": 4},  # top-right
    {"x": 2, "y": 2},  # bottom-left
    {"x": 4, "y": 2},  # bottom-right
    {"x": 5, "y": 5},  # extra random point
    {"x": 0, "y": 0}   # extra random point
    ]
    Output:
    [{'x': 2, 'y': 4, 'side': 2}]

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!