Gamified challenge · Expand around centre
A plank is a run of consecutive letters of word (a substring). It's safe if it is a palindrome: it reads the same forwards and backwards, like racecar or abba.
Write longestPalindrome(word) that returns the longest safe plank. For "babad" both "bab" and "aba" have 3 letters, and either is accepted. For "cbbd" the answer is "bb". An empty word gives "".
Every palindrome mirrors around a centre: one letter for odd lengths, or the gap between two letters for even lengths. Try growing outwards from each one.
This game is part of the paid plans. Sign in, then pick a plan to write your answer, watch it play out, and step through the algorithm with its guide.
Sign in with Google