Palindromic Partitioning

Problem Statement

Partitioning the array is said to be a palindrome partitioning if every subarray of the partition is a palindrome. For example, 1 | 2 2 2 | 23 | 4 is a palindrome partitioning of array { 1,2,2,2,23,4 }.

Given an integer array, you have to find out the fewest cuts needed for palindrome partitioning. For example, a minimum of 3 cuts is needed for integer array 1,2,2,2,23,4.

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.