Geometric or Not — Solution & Editorial

Back to the Problem

Avoid division entirely: a GP satisfies a_i−1² = a_i·a_i−2 for every middle term — cross-multiply and compare (also handles zeros gracefully).

Complexity: O(N)

Watch out: Dividing by a zero term crashes; the middle-term identity never divides.