একটি পূর্ণসংখ্যার অ্যারে দেওয়া আছে। আমাদের একটি ফাংশন লিখতে হবে যা এই অ্যারেটি নিয়ে সেটি থেকে সেই একক এলিমেন্টটি খুঁজে বের করবে যা বিজোড় সংখ্যক বার (odd number of times) আবির্ভূত হয়েছে। সবসময় শুধু একটি পূর্ণসংখ্যা বিজোড় বার আবির্ভূত হবে।
আমরা এই সমস্যাটি অ্যারে সর্ট করে সমাধান করব। একবার সর্ট হলে, আমরা অ্যারেটি ইটারেট করে বিজোড় বার আবির্ভূত এলিমেন্টটি বের করতে পারব।
উদাহরণ
নিচে কোডটি দেওয়া হলো −
const arr = [20, 1, -1, 2, -2, 3, 3, 5, 5, 1, 2, 4, 20, 4, -1, -2, 5]; const findOdd = arr => { let count = 0; let last; arr.sort((a, b) => a - b); for (let i = 0; i < arr.length; i++){ if (arr[i] === last) { count++; continue; }; if(count % 2){ return last; }; last = arr[i]; count = 1; }; return last; }; console.log(findOdd(arr));আউটপুট
কনসোলে নিম্নলিখিত আউটপুট দেখা যাবে −
5
