The Alternating Stock Size Problem and the Gasoline Puzzle

Alantha Newman, Heiko Röglin, Johanna Seif

Given a set S of integers whose sum is zero, consider the problem of finding a permutation of these integers such that: (i) all prefix sums of the ordering are nonnegative, and (ii…