Apple interview question

Check if a string is a palindrome. Sort intervals