The Algorithms logo
The Algorithms
AboutDonate

Add Binary

A
/**
 * Adds two binary strings and returns the result as a binary string.
 *
 * @param firstBinaryNo - The first binary string.
 * @param secondBinaryNo - The second binary string.
 * @returns The binary sum of the input strings.
 */
export function addBinary(firstBinaryNo: string, secondBinaryNo: string): string {
    let lengthOfFirstNumber: number = firstBinaryNo.length - 1;
    let lengthOfSecondNumber: number = secondBinaryNo.length - 1;
    let solution: string[] = [];
    let carry: number = 0;

    while ( lengthOfFirstNumber >= 0 || lengthOfSecondNumber >= 0) {
        let sum: number = carry;
        if (lengthOfFirstNumber >= 0) sum += parseInt(firstBinaryNo.charAt(lengthOfFirstNumber));
        if (lengthOfSecondNumber >= 0) sum += parseInt(secondBinaryNo.charAt(lengthOfSecondNumber));
        solution.push((sum % 2).toString());
        carry = Math.floor(sum / 2);
        lengthOfFirstNumber--;
        lengthOfSecondNumber--;
    }

    if (carry !== 0) solution.push(carry.toString());

    return solution.reverse().join('');
}