Do da palindrome!!

I did this in 3 different ways...tbd: Why is palindrome_2 fastest? (I used benchmark to check..)