Pergunta de entrevista da empresa Amazon

Write program for bubblesort and how to identify a palindrome?