131. Palindrome Partitioning

  • list all possible partitions and check
  • can cache palindrome