google logo
Google· intern

Google intern interview experience

Posted
4 Feb 2026
496 reads

Summary

I had an intern interview at Google where I was asked to determine if a given parent array forms a valid tree structure.

How it went

I had an interview for an intern position at Google. The problem statement given was: Problem statement:
Given an array where each element specifies the parent of a node, determine whether the structure forms a valid tree.

My approach involved building an adjacency list and validating tree properties. I started a DFS from the root, ensuring no cycles and full connectivity.

Questions asked (1)

  1. 01

    Validate Tree Structure from Parent Array

    Data Structures & Algorithms

    Given an array where each element specifies the parent of a node, determine whether the structure forms a valid tree.

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!