Problem

Given a sorted array of integers, write a function that returns the index of the target value. If the target value is not found in the array, return -1.
Example input: [1, 2, 3, 4, 5], target = 3
Example output: 2

Solution

def find_target(array, target):
    for i in range(len(array)):
        if array[i] == target:
            return i
    return -1

print(find_target([1, 2, 3, 4, 5], 3))



This solution is optimal because it is O(n) time complexity.