Problem Statement

Given a string s, partition it such that every substring of the partition is a palindrome.

Return all possible palindrome partitionings.

Brute Force Intuition

We can generate every possible partition of the string and then check whether every substring in that partition is a palindrome.