Skip to content

Instantly share code, notes, and snippets.

@yitznewton

yitznewton/palindrome.hs

Created May 29, 2014 13:12
Show Gist options

  • Select an option

    Learn more about clone URLs
  • Save yitznewton/b4093e4ea8130e45ab9d to your computer and use it in GitHub Desktop.

Select an option

Learn more about clone URLs
Save yitznewton/b4093e4ea8130e45ab9d to your computer and use it in GitHub Desktop.
Download ZIP
Detecting a palindrome in Haskell
Raw
palindrome.hs
isPalindrome :: Eq a => [a] -> Bool
isPalindrome [] = True
isPalindrome (_:[]) = True
isPalindrome (x:xs)
| x == last xs = isPalindrome $ init xs
| otherwise = False
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment