जावास्क्रिप्ट में बाइनरी सरणियों को जोड़ने का एल्गोरिदम

बाइनरी जोड़ की मूल बातें -

बाइनरी जोड़ के चार नियम हैं -

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' ]