Question

How to find the starting and ending position of a given value in a sorted integer array in Python

Answer 1

def findStartingEndingPosition(arr, value):
    result = [-1, -1]
    i = 0
    
    for i in range(len(arr) - 1):
        if arr[i] == value:
            result[0] = i
            result[1] = i
            break

    for j in range(i, len(arr) - 1):
        if arr[j] == arr[j + 1]:
            result[1] = j + 1
        else:
            break
        
    return result

arr = [1, 3, 4, 7, 7, 8, 8, 10, 11]
value = 8
result = findStartingEndingPosition(arr, value)

print("start:", result[0])
print("end:", result[1])



'''
run:

start: 5
end: 6

'''

 

70+ SQL courses for beginners and professionals