सेट म्हणजे काय आणि ते कोणत्या समस्यांचे समाधान करते?

Question

IT Interview Practice · Accepted Answer

एक **सेट** हे **अद्वितीय** घटकांचा एक अक्रमित संग्रह आहे. यांची मुख्य शक्ती म्हणजे "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** (केवळ कीज संग्रहित करणारी hash table) म्हणून लागू केले जातात, म्हणून:

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

## सामान्य वापर

- **डीडुप्लिकेशन** — एका पंक्तीमध्ये यादीतून पुनरावृत्ती काढा.
- **वेगवान membership** — "मी हे आधी पाहिले आहे का?"
- **संबंध** — गटांमधील intersection/union/difference.

## महत्त्व का आहे

सेट्स "विशिष्टता" आणि "membership" सामान्य आणि वेगवान बनवतात, यादीवरील मंद नेस्टेड लूप्सची जागा घेतात.

सामान्य मुलाखत युक्ती — डुप्लिकेट किंवा भेट केलेल्या नोड्स शोधणे — काही सेट ऑपरेशन्सवर संकुचित होते.

उदाहरण

सामान्य वापर

महत्त्व का आहे

संबंधित प्रश्न