




"""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
lowerCAmelCase							:    Tuple  							=							"""."""


if __name__ == "__main__":
					lowerCAmelCase							:    Dict  							=							os.path.join(REPO_PATH, """utils/documentation_tests.txt""")
					lowerCAmelCase							:    List[str]  							=							[]
					lowerCAmelCase							:    Tuple  							=							[]
					with open(doctest_file_path) as fp:
										for line in fp:
															lowerCAmelCase							:    List[Any]  							=							line.strip()
															lowerCAmelCase							:    Dict  							=							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:
										lowerCAmelCase							:    Union[str, Any]  							=							"""\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.""")









"""simple docstring"""




from __future__ import annotations

lowerCAmelCase							:    str  							=							[-10, -5, 0, 5, 5.1, 11, 13, 21, 3, 4, -21, -10, -5, -1, 0]
lowerCAmelCase							:    Dict  							=							[-5, 0, 5, 5.1, 11, 13, 21, -1, 4, -1, -10, -5, -1, 0, -1]



def 					a__				(       snake_case__       )		->      list[float]:
			lowerCamelCase       =      []
			lowerCamelCase       =      len(snake_case__       )

			for i in range(snake_case__       ):
						lowerCamelCase       =      -1
						for j in range(i + 1 ,				snake_case__       ):
									if arr[i] < arr[j]:
												lowerCamelCase       =      arr[j]
												break
						result.append(snake_case__       )
			return result



def 					a__				(       snake_case__       )		->      list[float]:
			lowerCamelCase       =      []
			for i, outer in enumerate(snake_case__       ):
						lowerCamelCase       =      -1
						for inner in arr[i + 1 :]:
									if outer < inner:
												lowerCamelCase       =      inner
												break
						result.append(snake_case__       )
			return result



def 					a__				(       snake_case__       )		->      list[float]:
			lowerCamelCase       =      len(snake_case__       )
			lowerCamelCase       =      []
			lowerCamelCase       =      [-1] * arr_size

			for index in reversed(range(snake_case__       )       ):
						if stack:
									while stack[-1] <= arr[index]:
												stack.pop()
												if not stack:
															break
						if stack:
									lowerCamelCase       =      stack[-1]
						stack.append(arr[index]       )
			return result


if __name__ == "__main__":
					from doctest import testmod
					from timeit import timeit

					testmod()
					print(next_greatest_element_slow(arr))
					print(next_greatest_element_fast(arr))
					print(next_greatest_element(arr))

					lowerCAmelCase							:    Dict  							=							(
					    """from __main__ import arr, next_greatest_element_slow, """
					    """next_greatest_element_fast, next_greatest_element"""
					)
					print(
					    """next_greatest_element_slow():""",
					    timeit("""next_greatest_element_slow(arr)""", setup=setup),
					)
					print(
					    """next_greatest_element_fast():""",
					    timeit("""next_greatest_element_fast(arr)""", setup=setup),
					)
					print(
					    """     next_greatest_element():""",
					    timeit("""next_greatest_element(arr)""", setup=setup),
					)



