Pregunta de entrevista de Zalando

palindrome integer without string, or additional memory