Collatz Steps — Solution & Editorial

Back to the Problem

Direct simulation; within this range the longest chain is 524 steps (intermediate values exceed 10⁶, so use 64-bit).

Complexity: O(steps)

Watch out: Intermediates overflow 32 bits (e.g. 3×704511 chains past 2×10⁹... use long long).