#8

solution 6 is the thing works
  the isPalindrome is done in something, do not touch something you have no need to touch
  the minCut_rec is done is 1D cache, and N^2 time complexity
solution 3 is from tengjing and it works great