Add Binary Strings Python

PROGRAM TO ADD TWO BINARY STRINGS AND RETURN THEIR SUM(ALSO A BINARY STRING)

# This function adds two binary 

# strings return the resulting string

def add_binary_nums(x, y):

        max_len = max(len(x), len(y))

  

        x = x.zfill(max_len)

        y = y.zfill(max_len)

          

        # initialize the result

        result = ''

          

        # initialize the carry

        carry = 0

  

        # Traverse the string

        for i in range(max_len - 1, -1, -1):

            r = carry

            r += 1 if x[i] == '1' else 0

            r += 1 if y[i] == '1' else 0

            result = ('1' if r % 2 == 1 else '0') + result

            carry = 0 if r < 2 else 1     # Compute the carry.

          

        if carry !=0 : result = '1' + result

  

        return result.zfill(max_len)

  

# Driver code 

print(add_binary_nums('1101', '100'))




OUTPUT

10001

CREDITS: https://www.geeksforgeeks.org/program-to-add-two-binary-strings/