CT57222

Gino's Silver Ledger

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

The store warden Gino has been asked to approve the repair estimates. On the desk lies a long table of vaults readings. Task: Print the length of the longest palindromic substring of s. Input format: One line with a string s. Output format: Print the maximum length. Constraints: 1 <= |s| <= 3000; lowercase letters.

Example 1:

Input: bdaabcbbddaaabddccbdcdcccbdddacbbcccacbdacddbccccbaadcccdbacbadbbcbbdbabdbbbcbdccbcbcabacdddaddcdadbdaccbbaadccccdbbbbcddddcdddbbccdabbbcdbcbcdabccdabdbdbcccdcadbbdddcadccacbbabaabcdaabdbacddbdcddcdccadccdcddbccccccbbcdabcaddaaadcbaaabacdababccbcabdabbaaccaacaddccdcacbbbbcbcddcdcdddcabccbdbbbaddccbdcdbdccadbbcbaddaaddbc
Output: 9

Example 2:

Input: bcacaabbadbacbabaabbcbddbbbabcdacaddaaaddcbcbdacbdcbbbdaacccddbadabcccdcdacddabcbdbdbdddcccbdaadcdacabdbbdcaacbbadaccbdbbbbbabdbddbcddacbcbbddcadcacabddbcbcacdaccddcabbbcdcbddacdbaabcaccdbcbdddbaccadbcbbbcdadcbbbcadcdaadcdabadcadcbbcbcdbaaaddcadaccccbcccaaccccabbcbaccadacadccbcbdacbbdbcdaaddddbbcaccaadbadcdbaccbccaacbababcdbacdbadccbbabaaacacbaaadcaaadcccddcaaddcccdcbccdbdabbacdacbdcaddbbaddcccbabbcbadaacdbbcabbabcbadbbaabbdddbcdaccbcababcbdcacdcaabdadcddccccddbdccacbadbadababddbbaabccaadacdcdcdcdaddbdcdabbaaddccbbbddcdbcaacabaddbdadcbadaacabacdcdaddbcbbdbcabbaaadccdccdaadbcdaddacdaabadaaccbdbacdbaaddaaccacacaddadacaaddaddbbdadcdbccacdbbdddcddcbcdcccabdddcccacadacddcbddacdbddcadbbdccbcdaadbbacadcbdacdaaccdacabbbadacddbadbbbabddaadbaaacdacadadabbdadbadbdaadbacccdcbcabacabbaadadabdcbdbccccbb…
Output: 14

Example 3:

Input: aacacbcaccbcdcbacddababbcdcadcabbcdbadbbdbbbdbaadacccbcccaaaadbabcbaaccabdaabdcbbddbcbbadbcdccbcccbbdadbaaadcddabcdcdbbacbccbdaccabbdcabbbcabdaabbdcdadacbacdcaaabdbabcdababcacbdabadbaaabbcbbdbccdbddcddbbcbacdcccaabcabaaabcdccdcbacdccbddddcbccaddacdabcaaccdaabababaccbbbdabdbddbbdbcdabbbdbdcdcbacddbabbbcddacbdacdacdddccddacbcabacbcabccddcbcbcbdcdcdaabbcbbadbbbdadadbbbadcccbadcaabdadbbcbccdccdcccabbaacaddabacddcdadbdcbaadccbacbdddbcbbdaacaabbaaccdcbbabbaabaaadbbdbddcbabcbaddcddcdacdcacccdaaadcaaacbcadddcbabbccdaaacdcababcdcccccdcacdcdcaaacbbdaaacbacadbbcbabbbbdcccbdabcdddcbcaaddacdcadccadacbddcaabdadbccabdcabcbacaccbadcbbcccaaabaacabadcdddbabadbddbaadadbbbddddcadaddbbadcabbadbcabaacdbbbabbadcdcdddbadcdbbdabccabdbbcddadddadcadcadaacccabdbabbdcbaadcadcbbdcddbcabdccacdbbabadcddcaccbaddcccaaabaaa…
Output: 11

Constraints:

1 <= |s| <= 3000; lowercase letters.

Loading...
Test Cases:No test cases
No test cases available.
Gino's Silver Ledger - MEDIUM Coding Problem | CodeTikki