Zalando interview question

palindrome coding and reverse string searching