Palindrome Number : Leetcode Problem #9

Java Solution for https://leetcode.com/problems/palindrome-number/

Understanding Problem

As per the problem we have been given an integer and we need to check if it is palindromic or not.

```input_x    = 121
reversed_x = 121
input_x and reversed_x are palindromic
input_x    = -121
reversed_x = 121-
input_x and reversed_x are not palindromic
```

• The solution looks pretty easy for me, we just have to read input integer digits backward and construct reversed integers.
• Then we can compare the input integer and reversed integer and return the result.
• One additional optimization we can do is that we can return negative integers without even checking if its palindromic or not since negative signs will make them not palindromic.
• Data structure: We are not using any collection, just integer is enough to hold the data.
Time-complexity: O(length(N)) where N is the input integer
Space-complexity: O(1) constant space

Pseudocode

```1: First check if input integer is negative , if yes the return false , since input integers cannon be palindromic due do - sign
2: Construct reversed input integer by reading from last digit and append to reversed integer
3: Now compare the input integers and return the result
```

Result

Our Code Runtime beats 99.96% of the submission. Nice job!

Conclusion

This Leetcode is a good problem to understand

• How to iterate over each digit in integer and play around with it.
• Optimizing solution by finding out cases where we don’t need to perform our core business logic.

Let me know if you have some opinion on the solution in the comment!

Bonus Tip

• If you want to upskill your coding interview game, you can definitely check out this bestseller course ( this is in Java )

Happy Leetcoding!