LeetCode 131: Palindrome Partitioning — Step-by-Step Visual Trace

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