title: How to split a string into as few palindromes as possible?
body: <p>This is an <a href="http://www.glassdoor.com/Interview/You-re-given-a-string-and-you-want-to-split-it-into-as-few-strings-as-possible-such-that-each-string-is-a-palindrome-QTN_114464.htm" rel="noreferrer">interview question</a>: "You're given a string, and you want to split it into as few strings as possible such that each string is a palindrome". (I guess a one char string is considered a palindrome, i.e. "abc" is split into "a", "b", "c".)</p>
  
  <p>How would you answer it?</p>