Back to Questions

Number of Connected Components in an Undirected Graph

45.4K views•Asked at Apple•
Medium

Question Explain

Given $n$ nodes and a list of undirected edges, find the number of connected components in the graph. Use BFS/DFS or the Union-Find data structure.

Start Trying This Question Simulation

Practice answering orally or with text to get instant AI feedback.

Practice with This Question

Other interview questions like this

Two Sum

104.5K views

Longest Substring Without Repeating Characters

62.3K views

Median of Two Sorted Arrays

107.8K views
Number of Connected Components in an Undirected Graph - Interview Question