ਸੈਟ ਕੀ ਹੈ ਅਤੇ ਇਹ ਕਿਹੜੀਆਂ ਸਮੱਸਿਆਵਾਂ ਦਾ ਹੱਲ ਕਰਦਾ ਹੈ?

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 sets** ਤੋਂ ਲਾਗੂ ਕੀਤੇ ਜਾਂਦੇ ਹਨ (ਇੱਕ hash ਟੇਬਲ ਜੋ ਸਿਰਫ ਕੁੰਜੀਆਂ ਸਟੋਰ ਕਰਦਾ ਹੈ), ਇਸ ਲਈ:

| ਕਾਰਜ | ਔਸਤ |
|---|---|
| add | O(1) |
| remove | O(1) |
| membership (`in`) | O(1) |

## ਆਮ ਉਪਯੋਗ

- **ਬਿਨਾਂ ਡੁਪਲਿਕੇਟ ਕਰਨਾ** — ਇੱਕ ਸੂਚੀ ਤੋਂ ਦੁहराਵਾਂ ਨੂੰ ਇੱਕ ਲਾਈਨ ਵਿੱਚ ਹਟਾਓ।
- **ਤੇਜ ਮੈਂਬਰਸ਼ਿਪ** — "ਕੀ ਮੈਂ ਇਹ ਪਹਿਲਾਂ ਦੇਖਿਆ ਹੈ?"
- **ਸਬੰਧ** — ਸਮੂਹਾਂ ਵਿਚਕਾਰ ਇਨਟਰਸੈਕਸ਼ਨ/ਯੂਨੀਅਨ/ਅੰਤਰ।

## ਇਹ ਮਾਇਨੇ ਰੱਖਦਾ ਹੈ

ਸੈਟ "ਵਿਲੱਖਣਤਾ" ਅਤੇ "ਮੈਂਬਰਸ਼ਿਪ" ਨੂੰ ਮਾਮੂਲੀ ਅਤੇ ਤੇਜ਼ ਬਣਾਉਂਦੇ ਹਨ, ਸੂਚੀਆਂ ਉੱਤੇ ਸਸਤੇ ਨੇਸਟਿਡ ਲੂਪਸ ਨੂੰ ਬਦਲਦੇ ਹੋਏ।

ਇੱਕ ਆਮ ਇੰਟਰਵਿਊ ਟ੍ਰਿਕ — ਡੁਪਲਿਕੇਟ ਜਾਂ ਖੋਜ ਕੀਤੇ ਨੋਡਸ ਦਾ ਪਤਾ ਲਗਾਉਣਾ — ਕੁਝ ਸੈਟ ਅਪਰੇਸ਼ਨ ਵਿੱਚ ਸਮੂਹ ਬਣਾਉਂਦਾ ਹੈ।