# Binary sum

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 nowYou can customize the height of iFrame-Codes as needed! You can find more infos in our API Reference for iframe Embeds.