If s [ start ] = = s [ end ] and dp [ start + 1 ] [ end - 1 ] is already palindrome then s [ start ... . end ] is also a palindrome
if ( s . charAt ( st ) == s . charAt ( end ) && dp [ st + 1 ] [ end - 1 ] == 1 ) {