Expedia (IT) interview question

Complementary pairs - string palindromes