Enable Javascript in your browser and then refresh this page, for a much enhanced experience.
reduce(gcd, trees) solution in Clear category for Evenly Spaced Trees by piter239
from typing import List
from functools import reduce
from math import gcd
def evenly_spaced_trees(trees: List[int]) -> int:
if len(trees) < 3:
return 0
if trees[0]:
trees = [x - trees[0] for x in trees]
return trees[-1] // reduce(gcd, trees[1:]) - (len(trees) - 1)
April 28, 2020
Comments:
