examples:
- racecar
- UFOtofu
- mom
- noon

edge case:
- odd numbers

NOON
0123

N N
0 == 3

O O
1 == 2

func IsPalindrome(input string) {
i = 0
j = len - 1
for i = 0; i < j; i++ {
for j > i; j-- {
if string[i] != string[j] {
Println("Not palindrome")
}
}
}
}