Skip to content

Instantly share code, notes, and snippets.

@jeffchiucp

jeffchiucp/robbery.py

Last active January 12, 2018 00:12
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save jeffchiucp/6dbd481ce4bc208e6da68bc8e920bf3f to your computer and use it in GitHub Desktop.
Save jeffchiucp/6dbd481ce4bc208e6da68bc8e920bf3f to your computer and use it in GitHub Desktop.
Download ZIP
robbery.py
Raw
robbery.py
def robbery(amounts):
amounts = iter(amounts)
prev, total = 0, next(amounts, 0)
for x in amounts: prev, total = total, max(total, prev + x)
return total
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment