Latihan 1 dari materi Union-Find (Disjoint Set) di Struktur Data — praktek dengan editor kode interaktif, test case otomatis, dan hint terpandu. Langsung jalan di browser.
Implementasikan class UnionFind (Disjoint Set Union):
constructor(n) — buat n elemen (0 sampai n-1), masing-masing jadi root sendirifind(x) — cari root dari x dengan path compressionunion(x, y) — gabungkan set yang berisi x dan ycountComponents() — jumlah komponen terhubung yang tersisaGunakan array parent (indeks = node, value = parent).