আমাদের একটি ফাংশন লিখতে হবে যা সেটি ভেরি ফার্স্ট এলিমেন্টের ইনডেক্স রিটার্ন করবে যা অ্যারেতে কমপক্ষে দুবার আয়ত্ত হয়েছে। যদি কোনো এলিমেন্ট একবারের বেশি আয়ত্ত না হয়, তবে -1 রিটার্ন করতে হবে। শর্ত হলো এটা কনস্ট্যান্ট স্পেসে করতে হবে (অর্থাৎ এক্সট্রা মেমরি ব্যবহার ছাড়া)।
এই সমস্যার সমাধান খুঁজি। আমরা একটি ফর লুপ ব্যবহার করব অ্যারেতে ইটারেট করার জন্য এবং Array.prototype.lastIndexOf() মেথড ব্যবহার করব ডুপ্লিকেট চেক করার জন্য।
উদাহরণ
const firstDuplicate = arr => { for(let i = 0; i < arr.length; i++){ if(arr.lastIndexOf(arr[i]) !== i){ return i; }; }; return -1; } console.log(firstDuplicate([3, 5, 6, 8, 5, 3])); // 0 console.log(firstDuplicate([0, 1, 2, 3, 4, 4, 5])); // 4 console.log(firstDuplicate([0, 1, 1, 2, 3, 4, 4, 5])); // 1 console.log(firstDuplicate([0, 1, 2, 3, 4, 9, 5])); // -1আউটপুট
কনসোলে আউটপুট হবে:
0 4 1 -1
