Разбор задачи с интервью. Литкод 5. Longest Palindromic Substring 

АБОБА Простите, не удержался Ролик топ

Почему хотя бы не упомянуть что есть решение за линию

Можно за линию искать(алгоритм Манакера). Пишется не особо сложнее.

сложность по памяти кажется все таки O(n), так как у тебя есть переменная res которая может в худшем случае содержать всю строку но если держать индексы вместо строки то действительно будет O(1) но это если не считать что ответ должен быть строкой, то есть сама задача в принципе подразумевает сложность по памяти линейную? или это уже не считается?

Спасибо за объяснение, буквально за ручку провел

Шикарно. Все понятно и просто! Очень круто!

Спасибо за видео!

Ого, настолько чистое объяснение, будто боженька в уши наговорил.

Игорь! Я хочу от тебя детей! Спасибо за объяснения

Рассказываешь чётко и ясно. Красавчик. А где решение за линию? Где Манакер? Какой смысл в квадратном решении, которое и так почти любой напишет?! Эхххх

Пожалуйста продолжай

Круто)

Пошел решать эту же задачу на Go. Сложнсть мedium пока что туго идёт, прям больно

thanks

Ихаааааааарь!

Почему мне кажется что ваше решение тоже имеет сложность n в 3 степени? проход всех символов (n) запуск двух методов get_pal (n * n) = n в 3 степени.