Дан отсортированный по неубыванию массив nums и число target.
Верните индексы первого и последнего вхождения target. Если числа в массиве нет, верните пустой список.
Решение должно работать за O(log n).
def search_range(nums: list[int], target: int) -> list[int]:nums = [1,2,4,4,4,5]target = 4[2,4]nums = [1,2,3]target = 4[]Числа нет
nums = [4,4,4,4]target = 4[0,3]Все элементы равны target