История изменений
Исправление KivApple, (текущая версия) :
Даже если ты вообще не знаешь ни одного алгоритма сортировки (или не уверен что сообразишь написать модифицированный пузырёк за 10 минут), можно решить задачу в лоб запомнив индексы и значения положительных элементов, удалив их из массива, отсортировать массив стандартной функцией сортировки, а потом на-insert-ить сохранённые положительные значения в нужные позиции.
Раз дано 10 минут, то никакой речи об оптимальности и идеальности решения нет, речь о том что ты в принципе способен как из кирпичиков лего что-то собрать из кода под задачу.
А то что ты в условиях интервью создал себе ложную дихтомию «либо идеально, либо никак» (а как ещё объяснить, что ты с задачей не справился, тупое решение предложенное мною кодится за 10 минут на любом языке, который имеет функцию сортировки в стандартной библиотеке и который кандидат не в первый раз видит, сама идея как решать задачу пришла мне в голову в первые 15 секунд чтения поста) само по себе вполне маркер, что ты будешь слишком жёстко подходить к задачам на работе не балансируя между красотой кода и интересами бизнеса.
Исправление KivApple, :
Даже если ты вообще не знаешь ни одного алгоритма сортировки (или не уверен что сообразишь написать модифицированный пузырёк за 10 минут), можно решить задачу в лоб запомнив индексы и значения положительных элементов, удалив их из массива, отсортировать массив стандартной функцией сортировки, а потом на-insert-ить сохранённые положительные значения в нужные позиции.
Раз дано 10 минут, то никакой речи об оптимальности и идеальности решения нет, речь о том что ты в принципе способен как из кирпичиков лего что-то собрать из кода под задачу.
А то что ты в условиях интервью создал себе ложную дихтомию «либо идеально, либо никак» (а как ещё объяснить, что ты с задачей не справился, тупое решение предложенное мною кодится за 10 минут на любом языке, который имеет функцию сортировки в стандартной библиотеке и который кандидат не в первый раз видит) само по себе вполне маркер, что ты будешь слишком жёстко подходить к задачам на работе не балансируя между красотой кода и интересами бизнеса.
Исправление KivApple, :
Даже если ты вообще не знаешь ни одного алгоритма сортировки (или не уверен что сообразишь написать модифицированный пузырёк за 10 минут), можно решить задачу в лоб запомнив индексы и значения положительных элементов, удалив их из массива, отсортировать массив стандартной функцией сортировки, а потом на-insert-ить сохранённые положительные значения в нужные позиции.
Раз дано 10 минут, то никакой речи об оптимальности и идеальности решения нет, речь о том что ты в принципе способен как из кирпичиков лего что-то собрать из кода под задачу.
А то что ты в условиях интервью создал себе ложную дихтомию «либо идеально, либо никак» само по себе вполне маркер, что ты будешь слишком жёстко подходить к задачам на работе не балансируя между красотой кода и интересами бизнеса.
Исходная версия KivApple, :
Даже если ты вообще не знаешь ни одного алгоритма сортировки (или не уверен что сообразишь написать модифицированный пузырёк за 10 минут), можно решить задачу в лоб запомнив индексы и значения положительных элементов, удалив их из массива, отсортировать массив стандартной функцией сортировки, а потом на-insert-ить сохранённые положительные значения в нужные позиции.
Раз дано 10 минут, то никакой речи об оптимальности и идеальности решения нет, речь о том что ты в принципе способен как из кирпичиков лего что-то собрать из кода под задачу.