বাইনারি যোগফলের বেসিকস −
বাইনারি যোগফলের চারটি নিয়ম −
0 + 0 = 0 0 + 1 = 1 1 + 0 = 1 1 + 1 = 10
এই পয়েন্টগুলো খেয়াল রেখে, বাইনারি যোগফল ডেসিমেল যোগফলের খুব সমান (যা ক্যারি প্রিন্সিপাল ফলো করে)।
আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা দুটি অ্যারে নেয় যাতে শুধু বাইনারি স্ট্রিং থাকে (या '0' বা '1')।
ফাংশনটি অ্যারেগুলো থেকে সংশ্লিষ্ট বাইনারি বিটগুলো যোগ করবে এবং একটি নতুন অ্যারে ফেরত দেবে যাতে সেই অ্যারেগুলোর যোগফল থাকে।
উদাহরণস্বরূপ − ইনপুট অ্যারেগুলো যদি হয় −
const arr1 = ['1', '0', '1']; const arr2 = ['1', '0', '1'];
তবে আউটপুট হওয়া উচিত −
const output = ['1', '0', '1', '0'];
উদাহরণ
এটির জন্য কোড হবে −
const arr1 = ['1', '0', '1']; const arr2 = ['1', '0', '1']; const addBinary = (arr1 = [], arr2 = []) => { const str1 = arr1.join(''); const str2 = arr2.join(''); let carry = 0, temp = 0, res = ''; for(let i = Math.max(str1.length, str2.length) − 1; i >= 0; i−−){ const el1 = +str1[i] || 0; const el2 = +str2[i] || 0; if(el1 + el2 + carry > 1){ temp = 0; carry = 1; }else{ temp = el1 + el2 + carry; carry = 0; }; res = temp + res; }; if(carry){ res = carry + res; }; return res.split(''); }; console.log(addBinary(arr1, arr2));আউটপুট
কনসোলে আউটপুট হবে −
[ '1', '0', '1', '0' ]
