Google|L4|Interview
Anonymous User
1780

I got this problem in my onsite round today, I still feel follow up is on tougher side of interview.
Want to know what is level of this follow up problem according to you considering google?

I solved initial problem easily with code but couldn't optimise follow up.

Initial Question:
https://leetcode.com/problems/the-earliest-moment-when-everyone-become-friends/description/

Follow-up:
Two types of logs

Add Friend - A and B become friends
Remove Friend - If A and B are friends, unfriend them
Two people can be connected and disconnected multiple times.

Given this, find the earliest timestamp when all of them become friends

Comments (10)