Apple Interview Question

Check if a string is a palindrome. Sort intervals