- Given a string, how would you determine if that string contains a palindrome?
Sigiloso
I guess the question is to check if a string is a palindrome the code is fine but it looks like you need to find within the string if there is a palindrome which is more complex problem and it could be solve with a Suffix tree (this for a longest palindrome) but it can work one we find one. http://en.wikipedia.org/wiki/Suffix_tree