সোর্স অ্যারে জাভাস্ক্রিপ্ট থেকে টার্গেট অ্যারে গঠন করতে পারে

আমাদেরকে স্বতন্ত্র পূর্ণসংখ্যার একটি অ্যারে দেওয়া হয়েছে, ধরা যাক অ্যার, এবং পূর্ণসংখ্যার অ্যারেগুলির আরেকটি অ্যারে, সোর্স অ্যার বলা যাক।

sourceArr অ্যারেতে, পূর্ণসংখ্যাগুলি স্বতন্ত্র। আমাদের এমন একটি ফাংশন লিখতে হবে যা যে কোনো ক্রমে সোর্সএআর-এ অ্যারেগুলিকে সংযুক্ত করে arr গঠন করে।

যাইহোক, আমরা soureArr-এ কোনো সাবয়ারের ভিতরে পূর্ণসংখ্যাগুলিকে পুনরায় সাজাতে পারি না। sourceArr থেকে অ্যারে অ্যারে গঠন করা সম্ভব হলে আমাদের true ফেরত দেওয়া উচিত, অন্যথায় মিথ্যা।

যেমন −

const arr = [23, 67, 789];
const sourceArr = [[23], [789, 67]];

ফাংশনটি মিথ্যা প্রত্যাবর্তন করা উচিত কারণ আমরা একটি সাবয়ারের ভিতরে উপাদানগুলিকে পুনরায় সাজাতে পারি না এবং যা ছাড়া আমরা লক্ষ্য অ্যাআর অর্জন করতে পারি না৷

উদাহরণ

const arr1 = [23, 67, 789];
const arr2 = [23, 789, 67];
const sourceArr = [[23], [789, 67]];
const validFormation = (arr, sourceArr) => {
   const indexes = new Array(100);
   let arrIndex = 0;
   let index;
   for (let i = 0; i < sourceArr.length; ++i) {
      indexes[sourceArr[i][0]] = i;
   }
   while (arrIndex < arr.length) {
      index = indexes[arr[arrIndex]];
      if (index === undefined) return false;
      for (let j = 0; j < sourceArr[index].length; ++j) {
         if (arr[arrIndex] !== sourceArr[index][j]) return false;
            ++arrIndex;
      }
   }
   return true;
};
console.log(validFormation(arr1, sourceArr));
console.log(validFormation(arr2, sourceArr));

আউটপুট

এটি নিম্নলিখিত আউটপুট −

false
true