Seems code was never run by them. It dint have getter function at all! (A big Red flag, should have stopped there itself) Can solve it using brute force flood fill algo or union of sets using rank & compression. Each thread will find a single component and update the result map.