Pergunta de entrevista da empresa Zalando

palindrome integer without string, or additional memory