Set क्या है और यह कौन सी समस्याओं का समाधान करता है?

Question

Accepted Answer

एक **set** **अद्वितीय** तत्वों का एक अनियंत्रित संग्रह है। इसकी मुख्य शक्ति **औसतन O(1)** में "क्या X यहाँ है?" का जवाब देना है, और यह स्वचालित रूप से डुप्लिकेट को अस्वीकार कर देता है।

## उदाहरण

```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** के रूप में लागू किया जाता है (केवल keys को स्टोर करने वाली hash table), इसलिए:

| ऑपरेशन | औसतन |
|---|---|
| add | O(1) |
| remove | O(1) |
| membership (`in`) | O(1) |

## सामान्य उपयोग

- **विलोपन** — एक लाइन में सूची से दोहराव हटाएं।
- **तीव्र सदस्यता** — "क्या मैंने यह पहले देखा है?"
- **संबंध** — समूहों के बीच प्रतिच्छेदन/संघ/अंतर।

## यह क्यों महत्वपूर्ण है

sets "अद्वितीयता" और "सदस्यता" को तुच्छ और तीव्र बनाते हैं, सूचियों पर धीमी नेस्टेड loops को बदल देते हैं।

एक सामान्य साक्षात्कार की चाल — डुप्लिकेट या visited nodes का पता लगाना — कुछ set operations में सिमट जाता है।