Mphasis Interview Question

Given a string how to check for Valid Pallidrome