How should I practice Split a String into Three Palindromes?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Oracle onsite interview problems in FastPrep.

Is Split a String into Three Palindromes associated with Oracle?

FastPrep tags this as a Oracle onsite interview coding practice problem when the problem catalog has that company and stage context.

Problem · String

Split a String into Three Palindromes

Learn this problem

● Medium

OracleFULLTIMEONSITE INTERVIEW

Problem statement

Given a string s, return true if it can be split into exactly three non-empty contiguous substrings such that every substring is a palindrome. Otherwise, return false.

A palindrome reads the same from left to right and right to left. The three substrings must preserve the original order and together use every character of s exactly once.

Function

canSplitIntoThreePalindromes(s: String) → boolean

Examples

Example 1

s = "abcbdd"return = true

One valid split is "a" | "bcb" | "dd". All three pieces are non-empty palindromes.

Example 2

s = "bcbddxy"return = false

No placement of two split points makes all three resulting substrings palindromes.

Example 3

s = "aaa"return = true

The only valid three-part split is "a" | "a" | "a", and each one-character substring is a palindrome.

Constraints

3 <= s.length <= 2000.
s contains only lowercase English letters.