Не сильно сложная (как сейчас кажется) 😄

Классная задачка 👍

С помощью обхода дерева решил, да?

ну лит код бы не прийнял наверное мое решение, я там памяти чуток потратил с мапой )

На литкоде по времени ограничение. А на память не замечал)

ну там иногда указывают в задачках что нужно решить без использования доп памяти. Хз проверяют ли они это как-то на самом деле

Ну да, есть такое. На самом деле не проверяют. Оставляют на совести решающего.

так и думал. Я просто совестный )))

Ну я просто когда сложил все числа в сет, то понял, что их всегда ровно 2^k, логично же

rolling hash технику использовал?

я тоже через сэт сдал. У меня правило - сначала сам, а потом можно и посмотреть как надо было. Мне прям rolling hash, который литкод в солюшенах предлагает зашел

особенно есть задачки где без него никак.

Парень в видео по ссылке из твоего разбора про coin change bottom up каждое значение из 11 для каждой монеты в течение 15 минут считает, тут глухонемой прозреет и поймёт, мой «aha moment» случился на значении 4 😂😂😂

Не, другой, у тебя в блоге ссылка)

Но больше всех, в этом плане, мне нравится Тилек с его outtalent.com — он даже Y Combinator прошёл с этой идеей

Обычно посчитают раз два три, а дальше мол «всем понятно», но не понятно, а тут просто 15 минут считает вслух все варианты:)

Я, например, из твоего поста не уловил этот магический +1

Сегодняшняя задача хороша. Прямо пришлось подумать, чтобы не начать генерить все двоичные числа, класть в сет, и потом проверять все подстроки на совпадения.

это точно. пришлось аж двумя способами решать, чтобы время улучшить, а то первый способ совсем чет ужасный вышел )

А первый какой был?

шел от 0 до 2**k-1, превращал i.toString(2).padStart(k,'0') и проверял сабстринг ли это, если нет return false

надо посмотреть как там лучшие результаты делали

как всегда решение какого-то азиата лучше всех 😄

как всегда решение какого-то азиата лучше всех 😄

на самом деле там у всех такое решение оказывается, я даже почти понял почему так

взять все уникальные подстроки и сравнить их количество с 2**k

ну вот до меня так и не доходит почему это срабатывает

а, теперь понял )

Потому что каждая подстрока это число в этом диапазоне. Нам нужны все числа из диапазона

ага, до меня дошло когда я сложил все 2^k чисел в сет, которые сгенерил до этого. типа нет варианта, что в сете будет не ровно это число элементов, соответственно и нет смысла их заранее все генерить, можно просто пройтись по строке и запихать туда все подстроки такой длины и если там ровно это количество, ну отлично, значит они все были.

Понял ради чего стоит брать премиум, время сабмитов и тестов меньше полусекунды это фантастика )

Вот как, удобно! Быстрее можно решить задачу

Типа того, да )

Премиумные задачи правда бредоватые пока только попадались

А выбери по частоте

Изи на дп звучит странно )