Given a string, return true if it reads the same forward and backward.
Input
s: a string
Output
true if s is a palindrome, false otherwise.
Examples
Example 1
Inputs = "racecar"
Outputtrue
Example 2
Inputs = "hello"
Outputfalse
Constraints
s may be empty.
A single character and the empty string are palindromes.