547. Number of Provinces
- By
Wayne
The idea to solve this problem is to group connected nodes. The first thought is that we can use Union Find to group nodes.
Browsing Tag
Union Find
2 posts
Union Find
- By
Union Find data structure is also known as disjoint set data structure. It is a data structure which stores a collection of disjoint sets. It provides two operations, one for merging two sets and one for finding the set with a given element.
