Coding Round
Questions: Got a question similar to Bricks Falling When Hit for my coding interview round.
Follow-up Question
- I was able to think through that it is a connected component question and said it could be done through Union Find.
- I did not build my solution on top of it but went for DFS and built an adjacency matrix to get the connected component (was not necessary though) but nervousness got me.
Candidate's Approach
I recognized that the problem was related to connected components and suggested using Union Find. However, I opted for a DFS approach and constructed an adjacency matrix to identify the connected components, even though it may not have been necessary.
Interviewer's Feedback
No feedback provided.