অ্যারেতে প্রথম রিডান্ড্যান্ট উপাদান খুঁজে বের করা - জাভাস্ক্রিপ্ট

ধরা যাক, আমাদের একটি ফাংশন লিখতে হবে যা সেই সবচেয়ে প্রথম উপাদানের ইন্ডেক্স রিটার্ন করবে যা অ্যারেতে কমপক্ষে দুবার প্রদর্শিত হয়। যদি কোনো উপাদান একবারও একাধিকবার না আসে, তবে -1 রিটার্ন করতে হবে। আমাদের এটা কনস্ট্যান্ট স্পেসে (অর্থাৎ এক্সট্রা মেমরি ব্যবহার ছাড়া) করতে হবে।

তাই, এই সমস্যার সমাধান লিখি। আমরা একটি ফর লুপ ব্যবহার করে অ্যারেটি ওভার ইটারেট করব এবং Array.prototype.lastIndexOf() মেথড ব্যবহার করে ডুপ্লিকেসি যাচাই করব।

উদাহরণ

নিচের কোডটি দেখুন:

const arr1 = [0, 1, 1, 2, 3, 4, 4, 5];

const firstRedundant = arr => {
  for(let i = 0; i < arr.length; i++){
    if(arr.lastIndexOf(arr[i]) !== i){
      return i;
    };
  };
  return -1;
}

console.log(firstRedundant(arr1)); // 1

আউটপুট

এটি কনসোলে নিচের আউটপুট তৈরি করবে:

1