Reverse a Number — Solution & Editorial
Reverse the string and strip leading zeros, or rebuild the number arithmetically digit by digit.
Complexity: O(number of digits)
Watch out: The reverse of a valid 64-bit number still fits in 64 bits here, but leading zeros must not be printed.