ну всмысле, написал ты сортировку, и как проверять ее коректность? писать свои тесты? можно но кто скажет то что ты написал их нормально и в них нету ошибок
Ну на собесе не будут докапываться - проверят эдж кейсы. И в целом пройдут по логике. А так ты можешь же джавовую сортировку взять и генерировать рандомные данные
Вообще нет - совершенно обычные коллеги. Олимпиадники это вообще не тот уровень. У меня задача в память только успеет загрузиться, а они уже ее напишут
конечно - но тут именно проверка насколько быстро ты можешь писать что-то минимально рабочее. Я в жизни за 20 минут не напишу dual pivot q -sort, который в джавке юзается
Хотя теоретически идея простая. Ну и в реальном алгоритме есть защита от глубины рекурсии. Поэтому на каком-то размере массива они досортируют его другой сортировкой (вставками)
ну хз, на собесе я бы сразу таких отправлял бы на выход, пока нормальный разраб будет определять требования, кто то может написать код который будет им не соответствует