You are viewing a single comment's thread. Return to all comments →
Python3
def quickestWayUp(ladders, snakes): skipstart, skipend = zip(*(snakes + ladders)) next_space = [1] visited = set() visited.add(1) rolls = 0 while 100 not in visited: curr = next_space rolls += 1 next_space = [] for start in curr: # run once for every current space for roll in range(1, 7): # run once for every roll end = start + roll if end in skipstart: end = skipend[skipstart.index(end)] # follow the snake/ladder if applicable if end not in visited: next_space.append(end) visited.add(end) if len(next_space) == 0: rolls = -1 break return(rolls)
Seems like cookies are disabled on this browser, please enable them to open this website
Snakes and Ladders: The Quickest Way Up
You are viewing a single comment's thread. Return to all comments →
Python3