mirror of
https://github.com/TheAlgorithms/Python.git
synced 2024-10-05 21:29:29 +00:00
dc415ec14a
* double linear search recursion
* fixup! Format Python code with psf/black push
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
36 lines
911 B
Python
36 lines
911 B
Python
def search(list_data: list, key: int, left: int = 0, right: int = 0) -> int:
|
|
"""
|
|
Iterate through the array to find the index of key using recursion.
|
|
:param list_data: the list to be searched
|
|
:param key: the key to be searched
|
|
:param left: the index of first element
|
|
:param right: the index of last element
|
|
:return: the index of key value if found, -1 otherwise.
|
|
|
|
>>> search(list(range(0, 11)), 5)
|
|
5
|
|
>>> search([1, 2, 4, 5, 3], 4)
|
|
2
|
|
>>> search([1, 2, 4, 5, 3], 6)
|
|
-1
|
|
>>> search([5], 5)
|
|
0
|
|
>>> search([], 1)
|
|
-1
|
|
"""
|
|
right = right or len(list_data) - 1
|
|
if left > right:
|
|
return -1
|
|
elif list_data[left] == key:
|
|
return left
|
|
elif list_data[right] == key:
|
|
return right
|
|
else:
|
|
return search(list_data, key, left + 1, right - 1)
|
|
|
|
|
|
if __name__ == "__main__":
|
|
import doctest
|
|
|
|
doctest.testmod()
|