Interview at TikTok Frontend - Round 2 Rejection

In the first round, the algorithm question involved determining if a group of friends can be divided into two groups where no one in the same group is friends with each other. It seemed straightforward like a BFS problem…