Palindrome Partitioning

Given a string s, partition it such that every substring in each partition is a palindrome. Return all such palindrome partitionings.

Examples
Input: "aab"
Output: [["a","a","b"],["aa","b"]]
Hints

Palindrome Partitioning

Given a string s, partition it such that every substring in each partition is a palindrome. Return all such palindrome partitionings.