Zalando Interview Question

palindrome integer without string, or additional memory