Count connected components in an undirected graph
Given n nodes and a list of undirected edges, return the number of connected components.
It was also asked with products: each pair says two products are in the same category, and that relation is transitive. Return how many categories there are and the size of each.
AmazonTechnical phone screenNo answer yet. Write the first one; the best answer gets endorsed.