Longest Palindromic Substring

Prev Next

Print the length of the longest palindromic substring

Input Format

Given a string S

Output Format

Print the length of the longest palindromic substring (Integer value)

Question Video

Constraints

|S| <= 10^5

Sample Input

5
ababa

Sample Output

Asked in Companies
Related Topics

Video Solution

Code Solution

Run

Console Time Memory Status

Submit
- output
- input

                   
                         { } 
                         
                           Run
                         
                             Editor Settings
                           
                               Font Size
                             
                               Key Binding
                             
                               Keyboard Shortcut
                             
                                 fold
                               
                                 Alt-L|Ctrl-F1
                               
                                 unfold
                               
                                 Alt-Shift-L|Ctrl-Shift-F1
                               
                                 Gotoend
                               
                                 Ctrl-End
                               
                                 Gotostart
                               
                                 Ctrl-Home
                               
                                 Movelinesup
                               
                                 Alt-Up
                               
                                 Movelinesdown
                               
                                 Alt-Down
                               
                                 Undo
                               
                                 Ctrl-Z
                               
                                 Redo
                               
                                 Ctrl-Shift-Z|Ctrl-Y
                               
                                 Replace
                               
                                 Ctrl-H
                               
                                 Togglecomment
                               
                                 Ctrl-/
                               
                                 ToggleBlockComment
                               
                                 Ctrl-Shift-/
                               
                                 Removeline
                               
                                 Ctrl-D

Console Time Memory Status
- output
- input

Id	Name