Palindrome Partitioning

Given a string s, partition s into as many palindromes as possible. A palindrome is a string that reads the same backward as forward. Return a list of all possible palindrome partitioning of s.