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).