jumping on clouds

minimum_hops.py

"""
https://www.hackerrank.com/challenges/jumping-on-the-clouds/problem
"""

def jumpingOnClouds(c, idx = 0, cache = None):
    n = len(c)
    jumps = 0
    for idx in iter(lambda: idx, -1):
        if c[idx] == 0:    
            if idx + 2 < n and c[idx+2] == 0:
                jumps += 1
                idx += 2
            elif idx + 1 < n and c[idx+1] == 0:
                jumps += 1
                idx += 1
            else:
                return jumps