জাভাস্ক্রিপ্টে রৈখিক সময়ে দুটি সমষ্টি সমস্যা

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

ফাংশনটি অ্যারে থেকে এমন দুটি সংখ্যার সূচী খুঁজে বের করতে হবে (পরপর বা অ-পরপর) যা লক্ষ্য যোগফল দিতে যোগ করে (যদি থাকে)। শর্ত হল যে আমাদের এটি লিনিয়ার টাইমে করতে হবে (এক পুনরাবৃত্তি)।

আমরা একটি মানচিত্র ব্যবহার করে পুনরাবৃত্ত সংখ্যা গণনা রাখব, এবং যদি কোনো সময়ে আমরা দুটি সংখ্যার সম্মুখীন হই যা লক্ষ্য যোগফল দেয় আমরা অবিলম্বে ফিরে আসি।

উদাহরণ

এর জন্য কোড হবে −

const arr = [1, 3, 5, 7, 9, 11];
const target = 16;
const twoSum = function(arr, target) {
   const map = new Map();
   for(let i = 0; i < arr.length; i++) {
      let num = arr[i];
      if(map.get(num) === undefined){
         map.set(target−num, i)
      }else{
         return [map.get(num), i]
      };
   };
};
console.log(twoSum(arr, target));

আউটপুট

এবং কনসোলে আউটপুট হবে −

[3, 4]