https://twitter.com/ryxcommar/status/1467229613545955328

в данной задаче наверно да, я чет даже придумать не могу как тут рекурсию сделать)

а мне напротив с рекурсией понятнее. типа каждая чиселка через определённое количество тактов размножится в две, потом каждая из них ещё в две и так далее. сразу намекает.

а мне напротив с рекурсией понятнее. типа каждая чиселка через определённое количество тактов размножится в две, потом каждая из них ещё в две и так далее. сразу намекает.

если бы рыбка рожалась с таким же счётчиком как и у всех, то можно было бы через высоту бинарного дерева высчитать по идее

коллеги уже предлагают спрашивать на интервью

O(1) решение захотел? 😃

Я вот кручу идейку вывести формулу

https://www.youtube.com/watch?v=fHlWM8CIrlI

вот это люди упарываются

С мапами интересное решение, мне даже о таком подходе подумать не получилось, больше рекурсией думается

Я массив длины 9 использовал. А суть та же

Получался сдвиг массива влево

fish[7] += fish[0]; fish.push(fish.shift());

Ага. И ещё добавить для 6

канвал?

первая строка как раз добавляет же, перед сдвигом )

Тут для 8

то есть по сути правильнее и нагляднее было бы написать что-то типа const newFish = arr.shift(); arr.push(newFish); arr[6]+=newFish; но эти строки перекрываются тем что выше

https://leetcode.com/problems/maximum-number-of-points-with-cost/

А по этому у кого-нибудь есть идеи?

на задачу с треугольником паскаля похожа

канвал?

хм, интересная задача, спасибо, оставлю сегодня вечером пообсуждать в фаанг группе )

Тут? https://t.me/FaangTechInterview

нашел себе группу тут https://t.me/FaangInterviewLearningGroups

челы в рабочем чатике обсуждают адвент 😂

Не чём они его пишут?

Теперь у меня появилась ещё одна цель — написать медленное решение которое может написать обычный программист :-)

Теперь у меня появилась ещё одна цель — написать медленное решение которое может написать обычный программист :-)

Оставлю на ночь =)

Всего-то 69 минут =)

Это что алгоритм такой то