Google interview question

Pallindrome Check in n complexity.