eBay Interview Question

Basic questions: palindrome, two pointers, and array. Some academic questions on JAVA and design pattern.