give string s return true possible split string s nonempty palindromic substring otherwise return falseA string say palindrome string reverse Example 1input s abcbddoutput trueexplanation abcbdd bcb dd substring palindromesExample 2Input s bcbddxyoutput falseexplanation s split 3 palindrome Constraints3 slength 2000s consist lowercase english letter