Как найти подстроку Палиндром? Задача с фронтенд собеседования | LeetСode | JavaScript

Привет, друзья. У нас для вас очередная задача про палиндром. Уровень сложности на Leetcode - medium. Еще под первым видео с задачей про палиндром вы спрашивали, как найти в строке самую длинную подстроку палиндром? Ура, сегодня мы разбираем именно эту задачу. Условия: на вход нам подается строка, на выходе наша функция должна вернуть самую длинную подстроку палиндром. В этом видео мы с вами разберем, как решить задачу с палиндромами четной и нечетной длины, а также разберем, как оптимизировать алгоритм, чтобы сложность по памяти вышла О(1). Также в видео я упоминал алгоритм Манакера. Про него более подробно можно почитать тут: https://ru.wikipedia.org/wiki/Алгорит... http://e-maxx.ru/algo/palindromes_count Предыдущие задачи про палиндромы: 1) Задача про строку палиндром:    • Решаем задачи с собеседований по JS. Палин...   2) Задача про числовой палиндром:    • Числовой палиндром | Решаем задачу с LeetC...   Ссылка на задачу на leetcode: https://leetcode.com/problems/longest... Код из видео: https://codepen.io/puzankov/pen/rNepe... Как всегда, оставляйте свои решения в комментариях. А также ваши лайки и поддержку нам :) Таймкоды: 00:00 Начало. 00:26 Уровень сложности на leetcode. 00:45 Разбираем условие задачи. 01:42 Зевнул🙂 02:29 Разбираем алгоритм решения. 05:42 Пишем код решения. 06:30 Пишем вспомогательную функцию expandFromCenter. 08:58 Находим максимальную длину палиндрома для каждого символа в строке. 10:58 Оптимизируем сложность алгоритма по памяти. 13:04 Проверяем работу алгоритма - запускаем!. 13:42 Сложность алгоритма. 14:01 Алгоритм Манакера. 14:18 Присылайте свои решения. --- Если видео было для вас полезным, ставьте лайк и поделитесь им с друзьями. Подписывайтесь на наш канал: http://bit.ly/fs-ytb --- Присоединяйтесь к нам в соцсетях: FB:   / frontendscience   Instagram Сергея Пузанкова:   / puzankovcom   Заходите на наш сайт: http://frontend-science.com/ --- Музыка: Blue Wednesday - Suede #leetcode ##задачиJS #javascript #itсобеседование