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.






