Apa itu set dan masalah apa yang diselesaikannya?

Question

Accepted Answer

**Set** adalah koleksi elemen yang **unik** dan tidak berurutan. Kekuatannya yang utama adalah menjawab "apakah X ada di sini?" dalam **rata-rata O(1)**, dan secara otomatis menolak duplikat.

## Contoh

```python
seen = set()
seen.add('a')
seen.add('a')          # ignored — already present
print(len(seen))       # 1
'a' in seen            # O(1) average membership test

# Set algebra
a = {1, 2, 3}
b = {2, 3, 4}
a & b                  # intersection -> {2, 3}
a | b                  # union        -> {1, 2, 3, 4}
a - b                  # difference   -> {1}
```

Sebagian besar set diimplementasikan sebagai **hash set** (tabel hash yang hanya menyimpan kunci), jadi:

| Operasi | Rata-rata |
|---|---|
| add | O(1) |
| remove | O(1) |
| membership (`in`) | O(1) |

## Penggunaan umum

- **Deduplikasi** — hapus pengulangan dari daftar dalam satu baris.
- **Keanggotaan cepat** — "apakah saya pernah melihat ini sebelumnya?"
- **Hubungan** — irisan/gabungan/perbedaan antar grup.

## Mengapa ini penting

Set membuat "keunikan" dan "keanggotaan" menjadi trivial dan cepat, menggantikan loop bersarang yang lambat di atas daftar.

Trik wawancara umum — mendeteksi duplikat atau node yang dikunjungi — menyusut menjadi beberapa operasi set.