iframe-proxy | Sunbelt Computer Software

37 lines (31 loc) · 1.1 KB

from __future__ import annotations

def double_linear_search(array: list[int], search_item: int) -> int:

"""

Iterate through the array from both sides to find the index of search_item.

:param array: the array to be searched

:param search_item: the item to be searched

:return the index of search_item, if search_item is in array, else -1

Examples:

>>> double_linear_search([1, 5, 5, 10], 1)

>>> double_linear_search([1, 5, 5, 10], 5)

>>> double_linear_search([1, 5, 5, 10], 100)

-1

>>> double_linear_search([1, 5, 5, 10], 10)

"""

# define the start and end index of the given array

start_ind, end_ind = 0, len(array) - 1

while start_ind <= end_ind:

if array[start_ind] == search_item:

return start_ind

elif array[end_ind] == search_item:

return end_ind

else:

start_ind += 1

end_ind -= 1

# returns -1 if search_item is not found in array

return -1

if __name__ == "__main__":

print(double_linear_search(list(range(100)), 40))

Sunbelt Computer Software