Domanda di colloquio di Amazon

palindrome question from the leetcode