Twice as Large — Solution & Editorial

Back to the Problem

Find the maximum, then verify 2·x ≤ max for every other x.

Complexity: O(N)