1p3a_oj
Question
Friendship Connectivity with Union-Find (+ fully dynamic follow-up)
Question Details
There are n people labeled 0..n-1. You are given a sequence of operations to maintain friendships (undirected edges) and answer connectivity queries. Part 1 (main: additions only) Operation
Full Details
🔒
Unlock all Google questions
Full insider details, leaked discussions, and candidate experiences.
or every company, $100/year →About This Question
This is a reported interview question from a google interview for a swe role during the coding round.
It covers the following topics: Union Find, Sql .
Topics
More Google Interview Questions
Reddit
7 months in Google Team Matching
Reddit
Google L4 SWE prep
Reddit
Google team matching new grad 2026 - US
Reddit
I got offers from Google, Meta, Amazon (SWE intern) by GRINDING for exactly ONE year which made technical interviews for big tech TRIVIAL (rant)
Reddit
Google L4 India - Accepted | Compensation and Preparation