X'inhu sett u liema problemi jissolva?

Question

Accepted Answer

A **sett** huwa kollezzjoni mhux ordnata ta' elementi **uniċi**. Il-qawwa prinċipali tiegħu hija li twiegħed "X jeħol hawnhekk?" f'**average O(1)**, u awtomatikament jirrifjuta d-duplikati.

## Eżempju

```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}
```

Il-maġġoranza tas-setts huma implimentati bħala **hash sets** (tabella hash li taħżen biss il-ċwievet), allura:

| Operazzjoni | Average |
|---|---|
| add | O(1) |
| remove | O(1) |
| membership (`in`) | O(1) |

## Użi komuni

- **Deduplication** — neħħi ripetizzjonijiet minn lista f'linja waħda.
- **Membership veloċi** — "naqigħa din diġà?"
- **Relazzjonijiet** — intersezione/unjoni/differenza bejn gruppi.

## Għaliex huma importanti

Is-setts jagħmlu l-"unicitita'" u l-"membership" trivjali u veloċi, jissostitwizzunu l-loops nested bil-mod ħin fuq listi.

Trikk komuni ta' intervista — detezzjoni ta' duplikati jew nodes visitati — jinqasam għal ftit operazzjonijiet ta' sett.