Determine Whether an Integer Is a Palindrome
Company: Bytedance
Role: Data Scientist
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Technical Screen
# Determine Whether an Integer Is a Palindrome
Implement is_palindrome_number(value). Return true when the base-10 digits of a non-negative integer read the same forward and backward. Return false for every negative integer.
Your implementation may convert the integer to a string, but be prepared to explain an arithmetic alternative.
## Input
- value: a signed 32-bit integer.
## Output
- A boolean.
## Constraints
- -2147483648 <= value <= 2147483647
```hint Handle the sign first
The minus sign makes every negative input non-palindromic. For a string solution, compare the digit string with its reversal; for an arithmetic solution, reverse only half the digits to avoid unnecessary work.
```
Quick Answer: A coding interview problem about determining whether an integer is a decimal palindrome. It tests negative-number handling, reversal logic, overflow-aware arithmetic alternatives, and clear time and space complexity analysis.
Implement is_palindrome_number(value). Return true when the base-10 digits of a non-negative integer read the same forward and backward. Return false for every negative integer.
Constraints
- -2147483648 <= value <= 2147483647
- value is a signed 32-bit integer
Examples
Input: (0,)
Expected Output: True
Explanation: Zero has one digit and is a palindrome.
Input: (7,)
Expected Output: True
Explanation: Every non-negative one-digit integer is palindromic.
Hints
- Handle the sign before comparing digits.
- A nonzero value ending in zero cannot be a palindrome.
- Reverse only half of the digits to avoid reversing the entire integer.