Enable Javascript in your browser and then refresh this page, for a much enhanced experience.
math.gcd solution in Clear category for Evenly Spaced Trees by David_Jones
from functools import reduce
from math import gcd
def gaps(trees):
for i in range(len(trees) - 1):
yield trees[i+1] - trees[i]
def evenly_spaced_trees(trees):
return (trees[-1] - trees[0]) // reduce(gcd, gaps(trees)) - len(trees) + 1
June 5, 2019