InterviewDB Question

Google SWE Phone Screen - Earliest Acquaintance Time (Union-Find)

phone
Sign in to bookmark

Question Details

Problem

Find the earliest timestamp at which all people in a network know each other, given a list of friendship events. Classic Union-Find connectivity problem.

Likely LeetCode equivalent

LC 1101 - The Earliest Moment When Everyone Become Friends

Tags

Coding, union-find, graph, phone

Full Details

Problem

Find the earliest timestamp at which all people in a network know each other, given a list of friendship events. Classic Union-Find connectivity problem.

Likely LeetCode equivalent

LC 1101 - The Earliest Moment When Everyone Become Friends

Tags

Coding, union-find, graph, phone

Free preview. Unlock all questions →

Topics

Coding Onsite Phone

More from Google

Reddit Why did you create those day in a life video? Reddit It works Reddit Brave Software director screening went south fast, these companies are weird Reddit Job finished Reddit Anxiety and brain freeze during interview
← All Google questions Google Software Engineer Questions → All Graph Questions →