জাভাস্ক্রিপ্টে একটি নির্দিষ্ট যোগফল পাওয়ার উপায়

সমস্যা

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

অ্যারের প্রতিটি পূর্ণসংখ্যার জন্য, আমাদের ফাংশন এটিকে ‘+’ বা ‘-’ বরাদ্দ করতে পারে।

অ্যারের পূর্ণসংখ্যার যোগফল টার্গেট যোগফল, টার্গেটের সমান করতে ‘+’, ‘-’ অ্যাসাইন করার জন্য আমাদের ফাংশনটি খুঁজে বের করতে হবে।

উদাহরণস্বরূপ, যদি ফাংশনে ইনপুট হয় −

const arr =[1, 1, 1, 1, 1];const লক্ষ্য =3;

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

হওয়া উচিত

const আউটপুট =5;

আউটপুট ব্যাখ্যা:

কারণ 5টি উপায় হল −

<প্রে>-1+1+1+1+1 =3+1-1+1+1+1 =3+1+1-1+1+1 =3+1+1+1-1+1 =3+1+1+1+1-1 =3

উদাহরণ

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

const arr =[1, 1, 1, 1, 1];const টার্গেট =3;const waysToSum =(arr =[], টার্গেট =1) => { const মানচিত্র ={}; const find =(arr, target, i) => { let val =i + '->' + টার্গেট; if(map[val] !==undefined){ return map[val]; }; if(i ===0){ if (target ===0 &&arr[0] ===0) { return 2 } return arr[0] ===টার্গেট || arr[0] ===-টার্গেট? 1 :0 }; মানচিত্র[ভাল] =খুঁজুন(আরআর, টার্গেট + এআরআর[আই], আই - 1) + খুঁজুন(এআরআর, টার্গেট - এআরআর[আই], আই - 1); রিটার্ন ম্যাপ [ভাল] }; রিটার্ন find(arr, target, arr.length-1)};console.log(waysToSum(arr, target));

আউটপুট

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