Problem 132 · Hard

Palindrome Partitioning II

DP with center expansion: expand odd and even palindromes around centers to compute min cuts for all prefixes.

Open the interactive visualisation