🌕 Задачи при отборе в "желтый" банк

Посетил очередной митап, в котором был упор именно на алгоритмические задачи. Разбиралось пара примеров - простой и немного сложнее.

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

Проверяемые навыки на этапе кодинга:
- Логика
Как кандидат ищет решение сложной нестандартной задачи
- Оптимизация
Как оценивает сложность решения и оптимизирует его
- Коммуникация
Как общается и рассуждает
- Код
Какой код получается в результате

Шаги решения:
- Внимательно несколько раз прочитать задачу, чтобы ничего не упустить
- Обсудить алгоритм
Набросать варианты решения и выбрать наилучший
- Написать код
Реализовать выбранный вариант на любом языке программирования
- Проверить и отладить
Придумать тест-кейсы, о отладить код и исправить ошибки

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