Palindrome Partitioning Problem Statement

You are given a string S. Your task is to partition S such that every substring of the partition is a palindrome. Your objective is to return all possible palindrome partitioning configurations for S.

Example:

Input:

"BaaB"

Output:

["B", "a", "a", "B"]
["B", "aa", "B"]
["BaaB"]

Explanation:

There are three possible palindrome partitioning of the string "BaaB":

• ["B", "a", "a", "B"]
• ["B", "aa", "B"]
• ["BaaB"]

In each partition, every substring is a palindrome.

Constraints:

• 0 <= |S| <= 15
• |S| denotes the length of string S.
• Time Limit: 1 sec.