you give 0indexed string s tasked finding nonintersecte palindromic substring odd length product length maximizedmore formally want choose integer j k l 0 j k l slength substring sij skl palindrome odd length sij denote substre index index j inclusiveReturn maximum possible product length nonintersecte palindromic substringsA palindrome string forward backward a substre contiguous sequence character string Example 1input s ababbbOutput 9explanation Substrings aba bbb palindrome odd length product 3 3 9example 2input s zaaaxbbbyOutput 9explanation Substrings aaa bbb palindrome odd length product 3 3 9 constraints2 slength 105s consist lowercase english letter