ایک 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}
```

یکثر sets کو **hash sets** کے طور پر implement کیا جاتا ہے (ایک hash table جو صرف keys کو store کرتا ہے)، تو:

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

## عام استعمالات

- **Deduplication** — ایک لسٹ سے نقل کو ایک لائن میں ہٹانا۔
- **تیز رفتار membership** — "کیا میں نے یہ پہلے دیکھا ہے؟"
- **Relationships** — گروپس کے درمیان intersection/union/difference۔

## اہمیت

Sets "منفردیت" اور "membership" کو معمولی اور تیز رفتار بناتے ہیں، جو لسٹوں پر سست nested loops کی جگہ لیتے ہیں۔

ایک عام انٹرویو کی چال — نقل یا دیکھے گئے nodes کی شناخت — چند set operations میں سمٹ جاتی ہے۔