Дан отсортированный невозрастающе массив values и число target.
Нужно вернуть, сколько раз target встречается в массиве.
Ожидаемое решение — не линейный проход, а два бинарных поиска:
<= target;< target;def count_occurrences_desc(values: list[int], target: int) -> int:values = [9,7,7,7,5,3]target = 73values = [10,10,8,8,8,1]target = 60values = [5,5,5]target = 53