Palindrome Partitioning

MediumBacktracking

Return all ways to split s into contiguous nonempty palindromes. Preserve substring order within each partition; result order is unrestricted.

s = "aab"

[["a","a","b"],["aa","b"]]

aab splits as a/a/b or aa/b; the entire string is not palindromic.

s = "aba"

[["a","b","a"],["aba"]]

aba stays whole or splits into single letters; ab and ba are invalid pieces.

s = "x"

[["x"]]

A one-letter string has one partition.

Constraints

Function contractpartitionArguments: json

SolutionRuns on your device

Loading draft…