Сгенерил все перестановки и пробовал их искать в строке, ну это был TLE. Перестановки сгенерить быстро, а вот поиск строки в подстроке нет. Думал KMP писать, но ясно было, что это фигня.
«Батут работает». Так Маск ответил на шутку шестилетней давности. Тогда из-за санкций Рогозин предложил доставлять американцев на орбиту с помощью батута. Стыковка Crew Dragon с МКС должна состояться сегодня
У меня есть один знакомый из Гугла, в Мюнхенском офисе работает, он прорешал 500+ задач. Когда устроился ему типсоны покрутили у виска, сказали, мол ты совсем не тем занимался если понадобилось решить 500+ задач, мол, в среднем 100 максимум у чуваков там.
Viktor
Правда потом выясняется, что кто-то там в прошлом ACM-щик 🙂
Viktor
Если так задуматься это не лишено смысла, потому что задачи повторяются и в теории если ты очень круто понял подход, то можно любую задачу решить на эту тему. Но тут как раз и загвоздка, что надо подход поднять во всех деталях.
Viktor
Нереально это сделать решив всего одну задачу на эту тему.
Happy Monday! 👋
На этой неделе ищем «пик» в массиве — https://bit.ly/2ZRDLD7
Говорим про правильные вопросы которые помогают понять задачу и пишем бинарный поиск.