Лучшие решения для задач Microsoft на собеседовании. Разделите массив на N подмножеств со сбалансированной суммой. Описание: Дайте вам один отсортированный массив, поместите их в n сегментов, нам нужно убедиться, что мы получаем n подмассивов с примерно равными весами. Пример: вход {1, 2, 3, 4, 5} n = 3 вывод [[5], [1,4], [2,3]]; Решение: Обычно эта задача выглядит как типичная проблема с разделами https://en.wikipedia.org/wiki/Partition_problem К сожалению, это..

Лучшие решения для задач Microsoft на собеседовании. Минимальные шаги, чтобы сделать сваи одинаковой высоты. Описание: Алекса дается n стопок одинаковой или неравной высоты. За один шаг Alexa может удалить любое количество коробок из стопки, имеющей максимальную высоту, и попытаться сделать ее равной той, которая чуть меньше максимальной высоты стопки. Определите минимальное количество ступенек, необходимых для того, чтобы все сваи были равны по высоте. Пример 1: Input: piles..