Domanda di colloquio di Amazon

Write program for bubblesort and how to identify a palindrome?