Skip to content

Instantly share code, notes, and snippets.

Embed
What would you like to do?
def hill_and_vally(s):
d=[x1-x0 for x0,x1 in zip(s,s[1:]) if x1!=x0]
return 2+sum(d0*d1<0 for d0,d1 in zip(d,d[1:]))
#>>> hill_and_vally([1,0,0,0,1])
#3
#>>> hill_and_vally([0,1,0,1,0])
#5
#>>> hill_and_vally([0,2,2,1,1,0,0])
#3
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
You can’t perform that action at this time.