"""simple docstring"""







from __future__ import annotations


def      a__					(						UpperCAmelCase__				:	list[int]						,	UpperCAmelCase__				:	int	)->		List[str]:
						UpperCAmelCase__		,					UpperCAmelCase__    		=						0, len(UpperCamelCase__	) - 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))








def  SCREAMING_SNAKE_CASE__							(				UpperCamelCase__:							str			):
		SCREAMING_SNAKE_CASE__								=					SCREAMING_SNAKE_CASE__								=					0
		for letter in data:
				SCREAMING_SNAKE_CASE__								=					(hash_ << 4) + ord(UpperCamelCase__			)
				SCREAMING_SNAKE_CASE__								=					hash_ & 0XF_0_0_0_0_0_0_0
				if x != 0:
						hash_ ^= x >> 24
				hash_ &= ~x
		return hash_


if __name__ == "__main__":
	import doctest

	doctest.testmod()