'''simple docstring'''







class _SCREAMING_SNAKE_CASE:




						def __init__(    self :       List[Any]							,							UpperCamelCase_ :       list[int]      )     ->				None:
													SCREAMING_SNAKE_CASE__     :str						    = len(UpperCamelCase_      )
													SCREAMING_SNAKE_CASE__     :Optional[Any]						    = [0] * len_array

													if len_array > 0:
																				SCREAMING_SNAKE_CASE__     :Optional[Any]						    = array[0]

													for i in range(1							,							UpperCamelCase_      ):
																				SCREAMING_SNAKE_CASE__     :str						    = self.prefix_sum[i - 1] + array[i]




						def      __lowerCamelCase       (    self :       List[Any]							,							UpperCamelCase_ :       int							,							UpperCamelCase_ :       int      )     ->				int:
													if start == 0:
																				return self.prefix_sum[end]

													return self.prefix_sum[end] - self.prefix_sum[start - 1]




						def      __lowerCamelCase       (    self :       str							,							UpperCamelCase_ :       int      )     ->				bool:
													SCREAMING_SNAKE_CASE__     :List[str]						    = {0}
													for sum_item in self.prefix_sum:
																				if sum_item - target_sum in sums:
																											return True

																				sums.add(UpperCamelCase_      )

													return False


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
UpperCamelCase_      	=	'''.'''


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






