аналогично при проходе справа налево, только скобки меняются

Ех, одну задачу я не осилил все-таки - со скобочками

Это во 2 недели?

Ой, со скобками это капец был

не, 3 неделя

У элрихто класное решение

Я решил в лоб получил time limit и оставил её тогда

Ой, со скобками это капец был

Да, классная задача)

Из всех мне ещё понравилось про квадраты из единиц и LRU cache

А ну и про самую долгую общую подстроку. Просто по сути с ДП и познакомился только на челендже

ага. подсказка такая, что если ты идёшь слева направо и встречаешь звёздочку — ты даёшь шанс в будущем появиться «лишней» закрывающей

+

Грубо говоря, когда идешь вправо, ГЛАВНОЕ чтобы не уйти в минус, А когда влево тоже самое

Если и то и то не уходит в минус => оба уходят в 0

И значит последовательность правильная

Инрихто это вообще случайно решил 🤣🤣🤣

Я так же 5 задач назад решил,

Я понимал как и почему, но не точно

ахаха, программирование это весело)) Мне кажется человечество половину великих открытий так сделало)

ахаха, программирование это весело)) Мне кажется человечество половину великих открытий так сделало)

Ну они так и делаются, сначала интуиция, а потом док-во

и последняя задачка в челендже — ✅

Посл задчу за N минимум решить, я правильно понимаю?

и последняя задачка в челендже — ✅

Вы за какую сложность решили?

Ну да - минимальная сложность - длина второго массива получается

Хотя нет, можно и раньше прекращать если нет смысла идти ни направо ни налево. По сути даже в корне можно закончить сразу

Ну это минимальная, зачем это вообще обсуждать?

Надо максимальную

Максимальная да, N тогда

Сложность это худший случай, так что - проверить надо каждый узел дерева

Сложность это худший случай, так что - проверить надо каждый узел дерева

Я только в задаче разобрался

Так

Не разобрался

Т.е. поледовательность должна идти ИЗ КОРНЯ в ЛИСТ (элемент без потомков)?

3ий пример не совсем понятны

Обязательно от корня (самого начала) должна последовательность идти?

Да, из корня в лист. Если частично совпадает - это false

ААА, ну это в КОРНИ меняет дело

По сути это префиксное дерево получилось, кстати

Я даже видос делал про него на канал :-)

Популярная задачка, а-ля автокомплит.

Да, из корня в лист. Если частично совпадает - это false

В этом мы уже специалисты)

С вчерашней задачи

Популярная задачка, а-ля автокомплит.

Она у вас была законченна? Или алгоритм для автокомплита?

Наверное рекурсией можно

Легко

Ну да, проверять левый и правый потомок последовательно

Если значение подходит, то идти по этому пути вниз

Со счетчиком глубины

Она у вас была законченна? Или алгоритм для автокомплита?

Это новая задача. Просто аналогична автокомплиту.

На форуме пишут что в 2018 году эта задача попалась на собеседовании на стажёра в гугле 😃

Сегодняшняя в смысле

А мне в 2018 году на скрининге попался автокомплит. Походу, это их любимая задача 😂

А мне в 2018 году на скрининге попался автокомплит. Походу, это их любимая задача 😂

А в какой компании?

А в какой компании?

В Гугле.

В той же самой.

В Гугле.

Теперь можно идти собеседоваться 🙂

Теперь можно идти собеседоваться 🙂

аххааха 😄

а на онсайте рейт-лимитер. который я написал через очередь, довольный, а потом надо было поддержать многопоточную версию — ну такооее себе получилось 🙂 ещё была задачка «написать пакмана» на dfs, вот уж что после этого челенджа милое дело писать — dfs! 😄

в общем, это всё фигня. самая важная и сложная секция — это систем-дизайн.

по ней грейд определяется.

Yay!

Yay!

Мои поздравления

благодарю

последняя задача какая-то совсем легкая

Тоже поздравляю!) Впереди ещё 30 дней!)

решил через. BFS

Даже 31

не уверен, что буду в майском учавтствовать )

так а когда будет розыгрыш призов?

Поздравляю всех с завершением :) Решил через стек

УРАААА

Поздравляю всех с завершением :) Решил через стек

Так вот из-за кого у меня проверки по 2 минуты шли 🤣🤣🤣

Так вот из-за кого у меня проверки по 2 минуты шли 🤣🤣🤣

😁

так а когда будет розыгрыш призов?

Думаю завтра уже

https://leetcode.com/explore/challenge/card/30-day-leetcoding-challenge/532/week-5/3315/discuss/604694/C-O(n)-timespace-DFS-solution-using-Stack

Не рискнул 5000 проверять рекурсивно

https://leetcode.com/discuss/interview-experience/599592/amazon-sde1-offer-experience-lessons-learned

Виктор, а путь в амазон судя по статье очень был нелегким)

https://leetcode.com/problems/encode-and-decode-tinyurl/

Чекните эту задачу

По приколу написала самый глупый солушн и он принял) в чем подвох?)