জাভাস্ক্রিপ্টে সাজানো অ্যারেতে কাঙ্খিত নম্বর খোঁজা

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

ফাংশনটি অ্যারে থেকে এমন দুটি সংখ্যা খুঁজে বের করে ফেরত দেবে যেগুলি যোগ করা হলে লক্ষ্য যোগফল পাওয়া যায়। এই সমস্যা সমাধানের শর্ত হল আমাদের এটি করতে হবে লিনিয়ার টাইমে এবং স্থির স্থান ব্যবহার করে।

উদাহরণ

নিম্নলিখিত কোড -

const arr = [4, 6, 8, 9, 11, 12, 18, 21];
const num = 27;
const findElements = (arr = [], target) => {
   let left = 0;
   let right = arr.length - 1;
   let res = [];
   while (left < right) {
      let leftElement = arr[left];
      let rightElement = arr[right];
      if (leftElement + rightElement === target) {
         res.push(arr[left]);
         res.push(arr[right]);
         break;
      } else if (leftElement + rightElement > target) {
         right--;
      } else {
         left++;
      }
   }
   return res;
};
console.log(findElements(arr, num));

আউটপুট

নিম্নোক্ত কনসোল আউটপুট -

[6, 21]