Search⌘ K
AI Features
Home
Courses
Grokking the Coding Interview Patterns

Number of Provinces

Understand how to determine the total number of provinces from a given cities connection matrix. Explore graph traversal techniques to group directly or indirectly connected cities, and implement solutions that efficiently handle time and space constraints.

We'll cover the following...

Statement

Given nn cities, some are directly connected, and others are not. You are given an n×nn \times n matrix called cities, where cities[i][j] =1= 1 means city ithi^{th} and city ...