Problem 131 · Medium

Palindrome Partitioning

Backtrack with a precomputed palindrome DP table to prune non-palindrome cuts.

Open the interactive visualisation