Код Middle Разминка: короткие функции обновлено

shuffle

Условие

Перемешай массив (Фишер–Йетс), не мутируя вход.

Что проверяют тесты

  • тот же мультимножество

  • перемешивает

Как подойти

Фишер–Йетс: i от конца к началу, j = random(0..i), swap. sort(() => Math.random()-0.5) даёт неравномерное распределение - это классический follow-up.

Подсказки: 1
  1. Идёшь с конца, меняешь текущий с случайным из уже непройденных.

Решите в тренажёре

Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.