give string s in step insert character index stringreturn minimum number step s palindromeA Palindrome String read backward forward Example 1input s zzazzoutput 0explanation the string zzazz palindrome need insertionsexample 2input s mbadmoutput 2explanation String mbdadbm mdbabdmExample 3input s leetcodeoutput 5explanation insert 5 character string leetcodocteel Constraints1 slength 500s consist lowercase english letter