Labcorp interview question

The different logics to solve palindrome problem.