Zalando Interview Question

palindrome coding and reverse string searching