



"""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      =		"""."""


if __name__ == "__main__":
  lowerCamelCase      =		os.path.join(REPO_PATH, """utils/documentation_tests.txt""")
  lowerCamelCase      =		[]
  lowerCamelCase      =		[]
  with open(doctest_file_path) as fp:
    for line in fp:
      lowerCamelCase      =		line.strip()
      lowerCamelCase      =		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      =		"""\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
def      a__			(   lowerCAmelCase__   ):
      if len(lowerCAmelCase__   ) == 0:
            return []
      UpperCAmelCase_				,					UpperCAmelCase_    				=							min(lowerCAmelCase__   ), max(lowerCAmelCase__   )
      UpperCAmelCase_    				=							int(max_value - min_value   ) + 1
      UpperCAmelCase_    				=							[[] for _ in range(lowerCAmelCase__   )]

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

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


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]




