Algos - Problem Solving Review

Question 1

Reverse and integer while ensuring the result doesn’t overflow

Reverse Integer

Maximum value is within [-2^n-1, 2^n-1 -1]

Answer 1

• The trick is to use math, the modulus operator and long division. Use the modulus operator to get the last digit and the division operator to get the number without the last digit.
• Check for positive overflow (reversed > MAX_INT / 10 || reversed > MAX_INT / 10 && digit > 7) and for negative overflow (reversed > MIN_INT / 10 || reversed < MIN_INT / 10 && digit > -8)
• If no overflow add the number to the reversed like so (reversed = reversed * 10 + digit)

https://chatgpt.com/share/688720e8-a5a8-8001-8c90-5f02637ea8e1