nums = [5, 7, 7, 8, 8, 10]
target = 8

left = 0
right = len(nums)
start_answer = -1

while left <= right:
    mid = (left+right) // 2

    if nums[mid] == target:
        start_answer = mid
        break
    elif nums[mid] < target:
        left = mid + 1
    else:
        right = mid -1

left = 0
right = len(nums)
last_answer = -1


while left <= right:
    mid = (left+right) // 2

    if nums[mid] == target:
        last_answer = mid
        last_answer = mid + 1
        break
    elif nums[mid] < target:
        left = mid + 1
    else:
        right = mid -1

answer = [start_answer,last_answer]

print(answer)

Embed on website

To embed this project on your website, copy the following code and paste it into your website's HTML: