লিনিয়ার টাইম জাভাস্ক্রিপ্টে অ্যারেতে প্রথম ডুপ্লিকেট আইটেম খুঁজুন

আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা 1 এবং n এর মধ্যে n + 1 পূর্ণসংখ্যার একটি পঠনযোগ্য অ্যারে নেয়৷

ফাংশনটি এমন একটি সংখ্যা খুঁজে পাওয়া উচিত যা রৈখিক সময়ে পুনরাবৃত্তি হয় এবং সর্বাধিক O(n) স্থান ব্যবহার করে।

উদাহরণস্বরূপ যদি ইনপুট অ্যারে −

const arr = [3 4 1 4 1];

তারপর আউটপুট −

const output = 1;

যদি একাধিক সম্ভাব্য উত্তর থাকে (উপরের মত), আমাদের যেকোনো একটি আউটপুট করা উচিত। যদি কোন ডুপ্লিকেট না থাকে, তাহলে আমাদের উচিত -1 আউটপুট।

উদাহরণ

const arr = [3, 4, 1, 4, 1];
const findRepeatedNumber = (arr = []) => {
   const set = new Set();
   for (const item of arr) {
      if (set.has(item)){
         return item;
      };
      set.add(item);
   };
   return -1;
};
console.log(findRepeatedNumber(arr));

আউটপুট

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

4