Uber, кстати, не парится совсем на тему задачек и спокойно берет их из сети. Не так давно (полгода назад примерно) был у них выложен тест на hackerrank.com в разделе работа. Дак вот, было там 3 задачи прямо из первой десятки сайта leetcode.com :/
сперли они значит эти задачи (назывался тест что-то типа Задачи от Алисы), а тестовый код не смогли — на С# закоммитил (естественно, свои решения с leetcode), тесты упали с ошибкой компиляции тестового окружения :) не ожидал такого от Uber
тут линейная сложность (2 прохода по массиву), сортировка тут не нужна, т.к. суффикс уже отсортирован, его нужно просто развернуть
проверить алгоритм можно тут leetcode.com/problems/next-permutation
за решение спасибо, я его не знал
сперли они значит эти задачи (назывался тест что-то типа Задачи от Алисы), а тестовый код не смогли — на С# закоммитил (естественно, свои решения с leetcode), тесты упали с ошибкой компиляции тестового окружения :) не ожидал такого от Uber
проверить алгоритм можно тут leetcode.com/problems/next-permutation
за решение спасибо, я его не знал