Двоичный поиск, чтобы найти точку вращения в повернутом отсортированном списке

У меня есть отсортированный список, который вращается и хотел бы выполнить бинарный поиск в этом списке, чтобы найти минимальный элемент.

Предположим, что начальный список {1,2,3,4,5,6,7,8} может быть повернут как {5,6,7,8,1,2,3,4}

Обычный бинарный поиск в этом случае не работает. Есть идеи как это сделать.

-- Редактировать

У меня есть еще одно условие. Что делать, если список не отсортирован?

Ответы на вопрос(10)

Ваш ответ на вопрос