Дан отсортированный по возрастанию массив чисел длинной N. Массив в произвольном месте делят на 2 части и хвост передвигают в начало, получившийся массив подается на вход программы. Реализовать алгоритм поиска элемента в массиве за O(logN).
пример:
arr=[7, 8, 10, 13, 1, 2, 4, 5] val=2
вывод:
pos=5
ну и написать тесты и бенчмарки
это разминочная типа задачка