Palindrome Partitioning
Medium
Backtracking
NeetCode 150
Given a string s, partition s such that every substring of the partition is a palindrome. Return all possible palindrome partitioning of s.

Constraints:

  • 1 <= s.length <= 16
  • s contains only lowercase English letters