Strings and Expansion • Intermediate • 22 min
Longest Palindromic Substring
How to notice that every palindrome has a center and use that to avoid a heavier [dynamic programming](/glossary/dynamic-programming) solution than necessary.
Challenges · Strings and Expansion
Practice problems with walkthroughs, hints, and solutions.
Filter by type or level
AllAdvancedArrays and Dynamic ProgrammingArrays and Hash MapArrays and Prefix/SuffixArrays and SetArrays and Single PassArrays and Two PointersBacktrackingBeginnerData Structure DesignDynamic ProgrammingGraphsGraphs on a GridHash MapHeapHeap and FrequencyIntermediateIntervalsLinked ListMatrixSearchSliding WindowStackStrings and ExpansionStrings and Frequency CountStrings and Two PointersTreesTrie