1745. Palindrome Partitioning IV
https://leetcode.com/problems/palindrome-partitioning-iv
Description
Given a string s
, return true
if it is possible to split the string s
into three non-empty palindromic substrings. Otherwise, return false
.
A string is said to be palindrome if it the same string when reversed.
Example 1:
**Input:** s = "abcbdd"
**Output:** true
**Explanation:** "abcbdd" = "a" + "bcb" + "dd", and all three substrings are palindromes.
Example 2:
**Input:** s = "bcbddxy"
**Output:** false
**Explanation:** s cannot be split into 3 palindromes.
Constraints:
3 <= s.length <= 2000
s
consists only of lowercase English letters.
ac
Previous1744. Can You Eat Your Favorite Candy on Your Favorite Day?Next1746. Maximum Subarray Sum After One Operation
Last updated
Was this helpful?