సెట్ అంటే ఏమిటి మరియు ఇది ఎటువంటి సమస్యలను పరిష్కరిస్తుంది?

Question

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 set** గా అమలు చేయబడతాయి (కీలను మాత్రమე నిల్వ చేసే hash టేబిల్), కాబట్టి:

| ఆపరేషన్ | సగటు |
|---|---|
| add | O(1) |
| remove | O(1) |
| సభ్యత్వం (`in`) | O(1) |

## సాధారణ ఉపయోగాలు

- **నకలు తొలగించడం** — జాబితా నుండి పునరావృత్తులను ఒక పంక్తిలో తీసివేయండి.
- **వేగవంతమైన సభ్యత్వం** — "నేను దీనిని ఇంతకు ముందు చూశానా?"
- **సంబంధాలు** — సమూహాల మధ్య ఖండన/యూనియన్/తేడా.

## ఇది ఎందుకు ముఖ్యమైనది

సెట్‌లు "ప్రత్యేకత" మరియు "సభ్యత్వం" ను సాధారణ మరియు వేగవంతం చేస్తాయి, జాబితాలపై నెమ్మదిగా నెస్టెడ్ లూప్‌లను భర్తీ చేస్తాయి.

ఒక సాధారణ ఇంటర్వ్యూ ట్రిక్ — నకలులు లేదా సందర్శించిన నోడ్‌లను కనుగొనడం — కొన్ని సెట్ ఆపరేషన్‌లకు కుదించబడుతుంది.