আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা সংখ্যার অ্যারে নেয়। ফাংশনটি অ্যারে থেকে তৃতীয় সর্বোচ্চ নম্বর বাছাই করে ফেরত দিতে হবে।
আমাদের ফাংশনের সময় জটিলতা অবশ্যই O(n) এর বেশি হবে না, আমাদের একক পুনরাবৃত্তিতে সংখ্যাটি খুঁজে বের করতে হবে।
উদাহরণ
const arr = [1, 5, 23, 3, 676, 4, 35, 4, 2]; const findThirdMax = (arr) => { let [first, second, third] = [-Infinity, -Infinity, -Infinity]; for (let el of arr) { if (el === first || el === second || el === third) { continue; }; if (el > first) { [first, second, third] = [el, first, second]; continue; }; if (el > second) { [second, third] = [el, second]; continue; }; if (el > third) { third = el; continue; }; }; return third !== -Infinity ? third : first; }; console.log(findThirdMax(arr));
আউটপুট
এবং কনসোলে আউটপুট হবে −
23