Pregunta de entrevista de Apple

Check if a string is a palindrome. Sort intervals