Binary Multiplication

Problem to Multiple the binary values.

Example-1:

Input    : a = "1000"  b = "10"
Output   : "10000"
Explain  : "1000" decimal value is 8."10" decimal value is 2.So 8*2=16.
            The binary value of 16 is "10000".

Example-2:

Input    : a = "11"  b = "100"
Output   : "1100"
Explain  : "11" decimal value is 3."100" decimal value is 4.So 3 * 4 = 12.
            The binary value of 12 is "1100".

Solution

a = "1000"

b = "10"

a = a[::-1]

b = b[::-1]

sum = 0

k = 0

for i in range(len(a)):

    if(a[i]=="1"):

        sum += 2**i

for i in range(len(b)):

    if(b[i] == "1"):

        k += 2**i

a1 = sum * k

b1 = bin(a1)

c = b1[2:]

print(c)

Output