Medidata Solutions Interview Question

To check if the Integer is a palindrome without converting into a string.