Set શું છે અને તે કયા સમસ્યાઓ હલ કરે છે?

Question

Accepted Answer

**set** એ **અનન્ય** તત્વોનો અક્રમિત સંગ્રહ છે. તેની મુખ્ય શક્તિ "શું X અહીં છે?" નો જવાબ આપવી એ છે **સરેરાશમાં O(1)**, અને તે આપોઆપ ડુપ્લિકેટને નકારી કાઢે છે.

## ઉદાહરણ

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

જ્યાં સુધી વધુ સેટ્સ **hash sets** તરીકે લાગુ કરવામાં આવે છે (ફક્ત કીઓ સંગ્રહ કરતું હેશ ટેબલ), તેથી:

| ઓપરેશન | સરેરાશ |
|---|---|
| add | O(1) |
| remove | O(1) |
| membership (`in`) | O(1) |

## સામાન્ય ઉપયોગો

- **અપ્રુચર** — એક લાઇનમાં સૂચીમાંથી પુનરાવર્તનો દૂર કરો.
- **ઝડપી સભ્યતા** — "શું મેં આ પહેલાં જોયું છે?"
- **સંબંધો** — જૂથો વચ્ચે આંતરછેદ/સંઘ/તફાવત.

## શા માટે તે મહત્વપૂર્ણ છે

sets "અનન્યતા" અને "સભ્યતા" તુચ્છ અને ઝડપી બનાવે છે, સૂચીઓ પર ધીમી નેસ્ટેડ લૂપ્સને બદલે છે.

ઇન્ટરવ્યુમાં સામાન્ય યુક્તિ — ડુપ્લિકેટ અથવા મુલાકાતીઓ નોડ્સ શોધવું — થોડા સેટ કામગીરી પર પરિણત થાય છે.