Google Interview Question

Pallindrome Check in n complexity.