Given an n x n symmetric adjacency matrix where isConnected[i][j]=1 denotes a direct undirected edge between cities, count the number of connected components (provinces) formed by direct or indirect connections. This is effectively finding the number of connected components in a graph — solvable with DFS/BFS or Union-Find.
Use esses exemplos para entender em que contexto ela costuma cair e adaptar sua prática.
Design a data structure to represent country alliances with the following operations: 1) Initialize with a list of country pairs representing alliances, 2) Check if two countries are allies directly or indirectly, 3) Add a new alliance between two countries, 4) Return the number of distinct groups of allied countries
Nenhum anexo público associado a esta pergunta.
Depois de treinar essa pergunta, vale abrir outras do mesmo tipo e da mesma senioridade para comparar padrões de resposta.
Isso ajuda a sair da memorização de uma resposta só e entrar em repertório real de entrevista.
No app você encontra perguntas parecidas, compara empresas e aprofunda essa busca com mais filtros.
Amazon