История изменений
Исправление Reset, (текущая версия) :
Если на разминку, почему они думают над ней час?
Потому что вторая задача будет сложнее, а чтобы пройти интервью надо решить две.
Задачки на интервью — лотерея, дай человеку второй шанс.
На самом деле - нет.
Задачки на интервью — лотерея, дай человеку второй шанс.
Второй шанс будет через несколько месяцев. В этот раз человек не готов.
Скорее всего ты просто отсеиваешь людей, которые не решали эту задачу в прошлом,
Я когда решал эту задачу впервые, то решил её правильно.
Подсказка «как бы решали эту задачу со вторым массивом» должна приводить к правильному решению, так как в решении со вторым массивом можно в качестве второго массива взять тот же самый и решение при этом не поменяется, но народ не хочет думать!
О(1).
O(n) конечно же. «Пузырьком» дает O(n^2)
Исходная версия Reset, :
Если на разминку, почему они думают над ней час?
Потому что вторая задача будет сложнее, а чтобы пройти интервью надо решить две.
Задачки на интервью — лотерея, дай человеку второй шанс.
На самом деле - нет.
Задачки на интервью — лотерея, дай человеку второй шанс.
Второй шанс будет через несколько месяцев. В этот раз человек не готов.
Скорее всего ты просто отсеиваешь людей, которые не решали эту задачу в прошлом,
Я когда решал эту задачу впервые, то решил её правильно.
Подсказка «как бы решали эту задачу со вторым массивом» должна приводить к правильному решению, так как в решении со вторым массивом можно в качестве второго массива взять тот же самый и решение при этом не поменяется, но народ не хочет думать!