z
Вы чё ахуели
Size: a a a
2021 January 29
T
У тебя односвязный список
а тада хуй знает
T
впадлу думать
AE
Хули там делать
а ты
AE
односвязный список как понять палиндром или нет за n времени и 1 места
z
Берешь стэк и проходишь по листу
z
Это задача на валидацию скобок
AE
какой стэк
AE
у тебя пространство O(1)
z
Ты за O(n) сказал
AE
Ты за O(n) сказал
времени
T
ясно зерг умер
AE
ясно зерг умер
ъеь
z
Ну n значит проходишь по листу размер да ? N элементов в листе каждый читаешь один раз
AE
ясно зерг умер
че еще даешь на собесах
AE
Ну n значит проходишь по листу размер да ? N элементов в листе каждый читаешь один раз
что
AE
ну так посмотреть и положить в стэк - разные вещи
T
че еще даешь на собесах
та не помню уже
T
у Тани спроси)