Given a string s, partition s such that every substring of the partition is a palindrome. Return all possible palindrome partitioning of s.
Check index 0
a
b
Empty