python Implement a function that adds two numbers together and returns their sum in binary. The conversion can be done before, or after the addition. The binary number returned should be a string. code example
Example: binary addition in python
def binaryAddEfficient(a, b):
if len(a)< len(b):
a = (len(b)-len(a))*'0'+a
elif len(b)<len(a):
b = (len(a)-len(b))*'0'+b
sumList=[]
carryover=0
for i in range(len(a)-1, -1,-1):
sum = (int(a[i]) + int(b[i]) +carryover) % 2
carryover = (int(a[i]) + int(b[i]) +carryover) // 2
sumList.append(str(sum))
if carryover:
sumList.append(str(carryover))
sumList.reverse()
return "".join(sumList)