Domanda di colloquio di Apple

Check if a string is a palindrome. Sort intervals