Google Interview Question

Write an algorithm that takes in a string and returns whether the string is a palindrome or not.