Coding round 1.
This was a LeetCode medium-level DSU question. I solved it in time and provided some insights into different input types.
The interviewer also inquired about alternative solutions using BFS. Additionally, I was required to write runnable test code, not just test cases.
Time complexity of DSU and BFS/DFS
The following metrics were computed from 17 interview experiences for the Google Software Engineer role in South Korea.
Google's interview process for their Software Engineer roles in South Korea is very selective, failing most engineers who go through it.
Candidates reported having very good feelings for Google's Software Engineer interview process in South Korea.