Capgemini interview question

Boolean Search, Palindrome sets etc