Поиск в отсортированном массиве: задача 81

preview_image
Уже есть подписка?
У вас есть список чисел, который сначала был отсортирован по возрастанию (например, [1,2,3,4,5]), но потом его "повернули" в каком-то месте. Например, после поворота он может выглядеть как [3,4,5,1,2]. В таком списке нужно найти заданное число (target).
Исследователь (Explorer)