Quantiphi interview question

palindrome check without string reversal