Given a string s, partition s such that every substring of the partition is a palindrome. Return the minimum cuts needed for a palindrome partitioning of s.
Java
Palindrome Partitioning II
Given a string s, partition s such that every substring of the partition is a palindrome. Return the minimum cuts needed for a palindrome partitioning of s.
Example 1:
Input: {"s":"aab"}
Output: 1
Input
arr ={"s":"aab"}
Initialize dp[i] = i (worst case: cut before each char)