Problem

Given a sorted array of integers and a target value, write a function that returns the index of the target value if it is found in the array, or -1 if it is not found.
Example input: [1, 2, 3, 4, 5], 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.