How should I practice Number of Provinces?

Start by reading the full statement, solve the visible examples, then compare the pattern against related SambaNova Systems phone screen problems in FastPrep.

Is Number of Provinces associated with SambaNova Systems?

FastPrep tags this as a SambaNova Systems phone screen coding practice problem when the problem catalog has that company and stage context.

Number of Provinces

SambaNova Systems● MediumNEW GRADPHONE SCREEN

Learn

Problem statement

You are given an n x n matrix isConnected. If isConnected[i][j] = 1, person i and person j are direct friends.

A friend circle is a group of directly or indirectly connected people with no friendship to anyone outside the group.

Return the total number of friend circles.

Function

findCircleNum(isConnected: int[][]) → int

Examples

Example 1

isConnected = [[1,1,0],[1,1,0],[0,0,1]]return = 2

People 0 and 1 form one friend circle, while person 2 forms another.

Example 2

isConnected = [[1,0,0],[0,1,0],[0,0,1]]return = 3

No two distinct people are friends, so every person is their own friend circle.

Example 3

isConnected = [[1,1,0,0],[1,1,1,0],[0,1,1,1],[0,0,1,1]]return = 1

The direct friendships form one transitive chain containing all four people.

Constraints

1 ≤ n ≤ 200
isConnected.length = n
isConnected[i].length = n
isConnected[i][j] is 0 or 1.
isConnected[i][i] = 1
isConnected[i][j] = isConnected[j][i]