Perfect Square — Solution & Editorial

Back to the Problem

Take the integer square root and square it back. Floating-point sqrt loses precision at 10¹⁸ — use integer square root or adjust the rounded root by ±1.

Complexity: O(1)

Watch out: sqrt(10¹⁸) in doubles can be off by one — verify with integer arithmetic.