Frage im Vorstellungsgespräch bei Zalando

palindrome integer without string, or additional memory