my code stock.com

CLRS 2.1.4

Snippet options

Download: Download snippet as binary-sum.py.
Copy snippet: For this you need a free my code stock.com account.
Embed code : You will find the embed code for this snippet at the end of the page, if you want to embed it into a website or a blog!

def binary_sum(a, b):
    '''
    Sum 2 lists of bits of length n. Result a list of length n+1 
    '''
    result = []
    carry = 0
    
    for x in zip(reversed(a), reversed(b)):
        c = (sum(x) + carry) % 2
        carry = int((sum(x) + carry) / 2)
        result.extend([c])
    result.extend([carry])
    
    return list(reversed(result))
 
a = [1,0,0,1]
b = [0,1,1,1]
 
print(binary_sum(a, b))

Create a free my code stock.com account now.

my code stok.com is a free service, which allows you to save and manage code snippes of any kind and programming language. We provide many advantages for your daily work with code-snippets, also for your teamwork. Give it a try!

Find out more and register now

You can customize the height of iFrame-Codes as needed! You can find more infos in our API Reference for iframe Embeds.