gistfile1.txt

def josephus_problem_iterate(soldiers):
    "Iterative solution to Josephus' problem"
    
    while len(soldiers) > 1:
        start = 2 if len(soldiers) % 2 else 0
        soldiers = soldiers[start::2]

    return soldiers


def josephus_problem_recurse(soldiers):
    "Recursive solution to Josephus' problem"
    
    if len(soldiers) <= 1:
        return soldiers
    
    start = 2 if len(soldiers) % 2 else 0
    return josephus_problem_recurse(soldiers[start::2])