



"""simple docstring"""

from __future__ import annotations







def 				SCREAMING_SNAKE_CASE__   (		SCREAMING_SNAKE_CASE__			:	Optional[Any]      ):



					"""simple docstring"""





					snake_case_       :		Optional[Any]			       =       len(__UpperCAmelCase      ) // 2

					# choose the middle 3 elements
					snake_case_       :		Dict			       =       lst[m - 1 : m + 2]

					# if middle element is peak
					if three[1] > three[0] and three[1] > three[2]:
										return three[1]

					# if increasing, recurse on right
					elif three[0] < three[2]:
										if len(lst[:m]      ) == 2:
															m -= 1
										return peak(lst[m:]      )

					# decreasing
					else:
										if len(lst[:m]      ) == 2:
															m += 1
										return peak(lst[:m]      )


if __name__ == "__main__":
			import doctest

			doctest.testmod()









'''simple docstring'''

import os


# All paths are set with the intent you should run this script from the root of the repo with the command
# python utils/check_doctest_list.py
a							   =				'.'


if __name__ == "__main__":
	a							   =				os.path.join(REPO_PATH, 'utils/documentation_tests.txt')
	a							   =				[]
	a							   =				[]
	with open(doctest_file_path) as fp:
		for line in fp:
			a							   =				line.strip()
			a							   =				os.path.join(REPO_PATH, line)
			if not (os.path.isfile(path) or os.path.isdir(path)):
				non_existent_paths.append(line)
			all_paths.append(path)
	if len(non_existent_paths) > 0:
		a							   =				'\n'.join(non_existent_paths)
		raise ValueError(F"""`utils/documentation_tests.txt` contains non-existent paths:\n{non_existent_paths}""")
	if all_paths != sorted(all_paths):
		raise ValueError('Files in `utils/documentation_tests.txt` are not in alphabetical order.')




