Zalando interview question

palindrome integer without string, or additional memory