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

Привет, друзья. У нас для вас очередная задача про палиндром. Уровень сложности на Leetcode - medium. Еще под первым видео с задачей про палиндром вы спрашивали, как найти в строке самую длинную подстроку палиндром? Ура, сегодня мы разбираем именно эту задачу.

Условия: на вход нам подается строка, на выходе наша функция должна вернуть самую длинную подстроку палиндром.

В этом видео мы с вами разберем, как решить задачу с палиндромами четной и нечетной длины, а также разберем, как оптимизировать алгоритм, чтобы сложность по памяти вышла О(1).

Также в видео я упоминал алгоритм Манакера. Про него более подробно можно почитать тут:
https://ru.wikipedia.org/wiki/Алгоритм_Манакера
http://e-maxx.ru/algo/palindromes_count

Предыдущие задачи про палиндромы:
1) Задача про строку палиндром: https://youtu.be/eXjUz2Kuuw4
2) Задача про числовой палиндром: https://youtu.be/rD1l1i7_fwc

Ссылка на задачу на leetcode: https://leetcode.com/problems/longest-palindromic-substring/
Код из видео: https://codepen.io/puzankov/pen/rNepePg?editors=0012

Как всегда, оставляйте свои решения в комментариях. А также ваши лайки и поддержку нам :)
Таймкоды:

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: https://www.facebook.com/frontendscience/
Instagram Сергея Пузанкова: https://www.instagram.com/puzankovcom/

Заходите на наш сайт: http://frontend-science.com/
---
Музыка: Blue Wednesday - Suede

#leetcode ##задачиJS #javascript #itсобеседование

Видео Как найти подстроку Палиндром? Задача с фронтенд собеседования | LeetСode | JavaScript канала Front-end Science із Сергієм Пузанковим