Triangular Number — Solution & Editorial

Back to the Problem

N is triangular iff 8N+1 is a perfect square (solve k(k+1)/2 = N via the quadratic formula).

Complexity: O(1)