eBay Interview Question

Matrix, longest sub array, Palindrome