৬টি ভিন্ন সংখ্যার একটি লিস্ট দেওয়া থাকলে। শুধু একটি সংখ্যা ৫বার রিপিট (repeat) হয়েছে। মোট ১০টি উপাদান। শুধু দুইটি তুলনা (comparison) দিয়ে ডুপ্লিকেট সংখ্যা বের করতে হবে। লিস্ট [1, 2, 3, 4, 4, 4, 4, 4, 5, 6] হলে আউটপুট ৪।
যেহেতু মোট ১০টি সংখ্যা, যেকোনো ধরনের ডুপ্লিকেট হলে, সংখ্যার রেঞ্জ ইনডেক্স ৩ থেকে ৫-এ থাকবে। এই ইনডেক্সগুলো চেক করলেই ফলাফল পাওয়া যাবে।
উদাহরণ
#include<iostream> using namespace std; int getDuplicate(int array[]) { if (array[3] == array[4]) return array[3]; else if (array[4] == array[5]) return array[4]; else return array[5]; } int main() { int a[] = {1, 2, 3, 4, 4, 4, 4, 4, 5, 6}; cout << "Duplicate element: " << getDuplicate(a); } আউটপুট
Duplicate element: 4
