Simple deterministic O(n log n) algorithm finding a solution of Erdős-Ginzburg-Ziv theorem

Seokhwan Choi, Hanpil Kang, Dongjae Lim

Erdős-Ginzburg-Ziv theorem is a famous theorem in additive number theory, which states any sequence of $2n-1$ integers contains a subsequence of $n$ elements, with their sum being…