Palindrome Detection

Detect whether a given string is a palindrome. A palindrome is a string that reads the same forwards as backwards. Input: A string s Output: Return true if the string is a palindrome; otherwise, return false. Example Input A man, a plan, a canal: Panama Output true