একটি অ্যারে জাভাস্ক্রিপ্ট থেকে nম অনুপস্থিত সংখ্যা খুঁজে বের করা

ধরুন, আমাদের সংখ্যার একটি কঠোরভাবে ক্রমবর্ধমান ক্রম রয়েছে (একটি একক দ্বারা বৃদ্ধি) যাতে কিছু উপাদান অনুপস্থিত থাকে -

const arr = [2,3,4,7,11];

আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা প্রথম আর্গুমেন্ট এবং একটি একক সংখ্যার মতো একটি অ্যারে নেয়, দ্বিতীয় আর্গুমেন্ট হিসাবে n বলুন৷

ফাংশনটি অ্যারে থেকে অনুপস্থিত nম উপাদানটি খুঁজে পাওয়া উচিত৷

যেমন −

যদি উপরের অ্যারের জন্য, n =4;

তারপর আউটপুট 8 হওয়া উচিত, কারণ

অনুপস্থিত উপাদান হল −

1, 5, 6, 8

উদাহরণ

const arr = [2, 3, 4, 7, 11];
const findMissing = (arr = [], n) => {
   let el = 0;
   let diff = 0;
   for(let i=0; i<arr.length; ++i) {
      const difference = arr[i] - el - 1;
      const sum = diff + difference;
      if(sum>=n) {
         break;
      };
      diff = sum;
      el = arr[i];
   }
   return el + n - diff;
};
console.log(findMissing(arr, 4));

আউটপুট

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

8