






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
UpperCAmelCase_ :						Optional[Any]      =      '''.'''


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






from __future__ import annotations




def 			__magic_name__				( A		:					list   ):






			'''simple docstring'''







			if len(A   ) == 0:
						return []
			a    ,		a    =			min(A   ), max(A   )
			a    =			int(max_value - min_value   ) + 1
			a    =			[[] for _ in range(A   )]

			for i in my_list:
						buckets[int(i - min_value   )].append(A   )

			return [v for bucket in buckets for v in sorted(A   )]


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

		testmod()
		assert bucket_sort([4, 5, 3, 2, 1]) == [1, 2, 3, 4, 5]
		assert bucket_sort([0, 1, -10, 15, 2, -2]) == [-10, -2, 0, 1, 2, 15]






