Longest Palindromic SubstringMedium

string dynamic programming two pointers

Return the longest substring of s that reads the same forwards and backwards. Three approaches, same problem — switch between them and watch how time and space trade off.

Press play to watch the algorithm run.
Metrics
Legend
How it works
0 / 0