আমাদের কাছে একটি ইন্টিজার অ্যারে আছে যা ক্রমবর্ধমান ক্রমে সর্টেড। আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা ऐसा একটি অ্যারে প্রথম আর্গুমেন্ট হিসেবে এবং একটি টার্গেট সম নম্বর دوم আর্গুমেন্ট হিসেবে নেবে।
ফাংশনটি অ্যারেতে থেকে দুটি এমন নম্বর বের করবে যেগুলোর যোগফল টার্গেট সমের সমান। শর্ত হলো এটি লিনিয়ার টাইম এবং কনস্ট্যান্ট স্পেসে করতে হবে।
উদাহরণ
নিচে কোডটি দেওয়া হলো:
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]
