Palindrome Partitioning
Medium · Backtracking · about 20 minutes
Asked at Amazon, Google, Meta, Bloomberg, Microsoft, Salesforce, Citadel, ServiceNow, Intuit, Okta, SAP, Gusto.
Given a string s, partition it so that every piece is a palindrome. Return all such partitions, in any order (each partition lists its pieces from left to right).