Question d’entretien chez Amazon

palindrome question from the leetcode