সেট কী এবং এটি কী সমস্যা সমাধান করে?

Question

Accepted Answer

একটি **সেট** হল অনন্য উপাদানগুলির একটি অক্রমিত সংগ্রহ। এর মূল শক্তি হল "এক্স এখানে আছে কি?" প্রশ্নের উত্তর **গড় 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) |
| membership (`in`) | O(1) |

## সাধারণ ব্যবহার

- **ডেটা ডিডুপ্লিকেশন** — একটি সারিতে পুনরাবৃত্তি দূর করুন।
- **দ্রুত সদস্যপদ** — "আমি এটি আগে দেখেছি কি?"
- **সম্পর্ক** — গোষ্ঠীগুলির মধ্যে intersection/union/difference।

## কেন এটি গুরুত্বপূর্ণ

সেটগুলি "অনন্যতা" এবং "সদস্যপদ" সহজ এবং দ্রুত করে তোলে, তালিকার উপর ধীর নেস্টেড লুপগুলি প্রতিস্থাপন করে।

একটি সাধারণ সাক্ষাৎকার কৌশল — ডুপ্লিকেট বা পরিদর্শন করা নোড সনাক্ত করা — কয়েকটি সেট অপারেশনে পরিণত হয়।