from __future__ import annotations





def 		__lowerCamelCase							(UpperCAmelCase__   :							list[int]					,       UpperCAmelCase__   :							int     ):
					SCREAMING_SNAKE_CASE	,      SCREAMING_SNAKE_CASE				=				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(1_00)), 40))





from __future__ import annotations

from enum import Enum


class   lowercase			(   a   ):
							lowercase__  :				List[str]									=							24
							lowercase__  :				int									=							21
							lowercase__  :				Union[str, Any]									=							18
							lowercase__  :				Dict									=							15
							lowercase__  :				Any									=							12
							lowercase__  :				List[Any]									=							9
							lowercase__  :				Optional[int]									=							6
							lowercase__  :				List[Any]									=							3
							lowercase__  :				int									=							2
							lowercase__  :				Optional[int]									=							1
							lowercase__  :				Dict									=							-1
							lowercase__  :				Any									=							-2
							lowercase__  :				Tuple									=							-3
							lowercase__  :				Optional[Any]									=							-6
							lowercase__  :				Tuple									=							-9
							lowercase__  :				List[Any]									=							-12
							lowercase__  :				Any									=							-15
							lowercase__  :				List[Any]									=							-18
							lowercase__  :				int									=							-21
							lowercase__  :				Optional[Any]									=							-24



class   lowercase			(   a   ):
							lowercase__  :				Union[str, Any]									=							8
							lowercase__  :				List[Any]									=							7
							lowercase__  :				List[str]									=							6
							lowercase__  :				Dict									=							5
							lowercase__  :				List[Any]									=							4
							lowercase__  :				Union[str, Any]									=							3
							lowercase__  :				Union[str, Any]									=							2
							lowercase__  :				Optional[Any]									=							1





def 		__lowerCamelCase							(UpperCAmelCase__   :							float					,       UpperCAmelCase__   :							str | SIUnit					,       UpperCAmelCase__   :							str | SIUnit					,       ):
					if isinstance(UpperCAmelCase__					,       UpperCAmelCase__     ):
										SCREAMING_SNAKE_CASE				=				SIUnit[known_prefix.lower()]
					if isinstance(UpperCAmelCase__					,       UpperCAmelCase__     ):
										SCREAMING_SNAKE_CASE				=				SIUnit[unknown_prefix.lower()]
					SCREAMING_SNAKE_CASE				=				known_amount * (
					    1_0 ** (known_prefix.value - unknown_prefix.value)
					)
					return unknown_amount





def 		__lowerCamelCase							(UpperCAmelCase__   :							float					,       UpperCAmelCase__   :							str | BinaryUnit					,       UpperCAmelCase__   :							str | BinaryUnit					,       ):
					if isinstance(UpperCAmelCase__					,       UpperCAmelCase__     ):
										SCREAMING_SNAKE_CASE				=				BinaryUnit[known_prefix.lower()]
					if isinstance(UpperCAmelCase__					,       UpperCAmelCase__     ):
										SCREAMING_SNAKE_CASE				=				BinaryUnit[unknown_prefix.lower()]
					SCREAMING_SNAKE_CASE				=				known_amount * (
					    2 ** ((known_prefix.value - unknown_prefix.value) * 1_0)
					)
					return unknown_amount


if __name__ == "__main__":
							import doctest

							doctest.testmod()




