মেজরিটি এলিমেন্ট

নির্দেশনা

আপনাকে একটি কাজ দেওয়া হয়েছে: একটি ব্যাগে এমন কোনো ক্যান্ডির রং শনাক্ত করতে হবে যা ব্যাগের সংখ্যাগরিষ্ঠ অংশ। 🍬 সংখ্যাগরিষ্ঠ এলিমেন্ট হলো এমন একটি যা একটি কালেকশনে অর্ধেকের বেশি জায়গা নেয়। রংগুলো উপস্থাপন করে এমন এলিমেন্টের একটি অ্যারে দেওয়া হলে, সংখ্যাগরিষ্ঠ হিসেবে পাওয়া রংটি রিটার্ন করুন, অন্যথায় জানান যে কোনো সংখ্যাগরিষ্ঠ পাওয়া যায়নি।

একটি সাধারণ অ্যারের জন্য, [Red, Red, Blue, Red, Green], রিটার্ন ভ্যালু Red হওয়া উচিত কারণ ৫টি এলিমেন্টের একটি অ্যারেতে Red ৩ বার আছে। কিন্তু [Red, Red, Blue, Green] অ্যারের জন্য কোনো সংখ্যাগরিষ্ঠ নেই, যদিও Red সবচেয়ে কমন এলিমেন্ট, কারণ ২/৪ এলিমেন্টের অর্ধেকের বেশি নয়।

ইমপ্লিমেন্টেশন

• বোনাস: যেকোনো ধরনের List-এর মেজরিটি এলিমেন্ট খুঁজে বের করার জন্য আপনার ইমপ্লিমেন্টেশনকে সাধারণীকরণ করতে পারবেন কি?
• বোনাস: মেজরিটি খুঁজে বের করার সময় বেছে নেওয়ার জন্য অনেক ভিন্ন এলিমেন্ট থাকলে আপনার ইমপ্লিমেন্টেশন কি পারফরম্যান্ট?
• আপনি majorityFinder ফাংশনটি নিজের ইচ্ছেমতো যেভাবেই ইমপ্লিমেন্ট করুন না কেন, আমরা কয়েকটি স্টাব দিয়েছি যেগুলো MyStore অ্যাবিলিটি ব্যবহার করে। (MyStore অ্যাবিলিটি স্ট্যান্ডার্ড লাইব্রেরির Store-এর মতোই, তবে এখানে বিভ্রান্তি এড়ানোর জন্য এর একটু ভিন্ন নাম দেওয়া হয়েছে।) এই অ্যাবিলিটি ব্যবহার করতে চাইলে আপনাকে runWith হ্যান্ডলারটি ইমপ্লিমেন্ট করতে হবে। runWith একইসাথে MyStore অ্যাবিলিটি ব্যবহার করা ফাংশনটি রান করার ফলাফল এবং MyStore-এর চূড়ান্ত স্টেট দুটোই রিটার্ন করে।
• অ্যাবিলিটি হ্যান্ডলার কীভাবে স্টেট ট্র্যাক করতে পারে, সে সম্পর্কে আরও জানতে পড়ুন অ্যাবিলিটি হ্যান্ডলার ডকুমেন্টেশন।

---

সূত্র

Boyer Moore Majority Vote Algorithm