What are your worst interviews you’ve done? I’m currently going through them myself and want to hear what others are like. Dijkstras algorithm on the whiteboard? Binary Search? My personal favorite “I don’t see anything wrong with your architecture, but I’m not a fan of X language/framework so I have to call that out”
Let me hear them!
(Non programmers too please jump in with your horrid interviews, I’m just very fed up with tech screens)
Bingo. For each node if it’s 0 continue if it’s 1 then bfs to get everything. Store that group temporarily and mark which nodes you’ve seen. For the remaining nodes check if they are 1 and you have not seen it and continue. O(n log n) I believe, since you still iterate over everything and check