Минимум в сдвинутом списке

Средняя · Минимум в сдвинутом списке

Был список из `n` различных целых чисел, отсортированный по возрастанию. Его циклически сдвинули вправо от 1 до `n` раз: при одном сдвиге последний элемент переезжает в начало. Например, `[2, 5, 8, 11]` после двух сдвигов превращается в `[8, 11, 2, 5]`, а после четырёх снова становится `[2, 5, 8, 11]`. Дан получившийся список `ring`. Верните наименьший элемент в нём. Уложитесь в O(log n) по времени.…