g0101_0200.s0132_palindrome_partitioning_ii.readme.md Maven / Gradle / Ivy
Go to download
Show more of this group Show more artifacts with this name
Show all versions of leetcode-in-kotlin Show documentation
Show all versions of leetcode-in-kotlin Show documentation
Kotlin-based LeetCode algorithm problem solutions, regularly updated
132\. Palindrome Partitioning II
Hard
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
**Explanation:** The palindrome partitioning ["aa","b"] could be produced using 1 cut.
**Example 2:**
**Input:** s = "a"
**Output:** 0
**Example 3:**
**Input:** s = "ab"
**Output:** 1
**Constraints:**
* `1 <= s.length <= 2000`
* `s` consists of lowercase English letters only.