codingstuff.io
ExploreTutorialsProblemsCS Subjects
Get Started
ExploreTutorialsProblemsCS Subjects
Get Started
codingstuff.io

Master the art of building software through interactive tutorials, real-world problems, and guided projects.

Pune, Maharashtra, India

codingstuffmail@gmail.com

Product

  • Explore
  • Tutorials
  • Problems
  • CS Subjects

Company

  • About
  • Contact
  • Privacy Policy
  • Terms & Conditions
  • Sitemap

© 2026 codingstuff.io. All rights reserved.

Built with ❤️ for developers everywhere

ProblemsNumber of Connected Components in an Undirected Graph

Number of Connected Components in an Undirected Graph

Medium
GraphsDFSBFS

You have a graph of n nodes. You are given an integer n and an array edges where edges[i] = [ai, bi] indicates that there is an edge between ai and bi in the graph.

Return the number of connected components in the graph.

 

Example 1:

Input: n = 5, edges = [[0,1],[1,2],[3,4]]
Output: 2

Example 2:

Input: n = 5, edges = [[0,1],[1,2],[2,3],[3,4]]
Output: 1

 

Constraints:

  • 1 <= n <= 2000
  • 1 <= edges.length <= 5000

Related Problems

View all
Number of Islands
Medium•Graphs
Max Area of Island
Medium•Graphs
Clone Graph
Medium•Graphs
Wall and Gates
Medium•Graphs
Rotting Oranges
Medium•Graphs
Pacific Atlantic Water Flow
Medium•Graphs
Input:
n = 5, edges = [[0,1],[1,2],[3,4]]