Q1:- Add Binary
/**
* @param {string} a
* @param {string} b
* @return {string}
*/
var addBinary = function(a, b) {
a = a.split('').reverse().join('')
b = b.split('').reverse().join('')
let len = Math.max(a.length , b.length)
let ans = []
let rem = 0
for(let i = 0 ; i < len ; i++){
let charA = i < a.length ? Number(a[i]) : 0
let charB = i < b.length ? Number(b[i]) : 0
let sum = charA + charB + rem
if(sum > 1){
ans.push(sum % 2)
rem = 1
}else{
ans.push(sum)
rem = 0;
}
}
if(rem > 0){
ans.push(rem)
}
return ans.reverse().join('')
};
console.log(addBinary("11","1")) // 100
console.log(addBinary("1010","1011")) // 10101
Top comments (0)