Quantiphi Interview Question

palindrome check without string reversal