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

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

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

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

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

Предыдущие задачи про палиндромы:
1) Задача про строку палиндром:    • Решаем задачи с собеседований по JS. ...  
2) Задача про числовой палиндром:    • Числовой палиндром | Решаем задачу с ...  

Ссылка на задачу на 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собеседование