


'''simple docstring'''


def      snake_case_  (    SCREAMING_SNAKE_CASE__				, SCREAMING_SNAKE_CASE__	):







				"""simple docstring"""





				_SCREAMING_SNAKE_CASE					:			List[str]							= len(SCREAMING_SNAKE_CASE__	)
				_SCREAMING_SNAKE_CASE					:			Any							= [[False] * (required_sum + 1) for _ in range(arr_len + 1	)]

				# for each arr value, a sum of zero(0) can be formed by not taking any element
				# hence True/1
				for i in range(arr_len + 1	):
								_SCREAMING_SNAKE_CASE					:			Tuple							= True

				# sum is not zero and set is empty then false
				for i in range(1				, required_sum + 1	):
								_SCREAMING_SNAKE_CASE					:			Dict							= False

				for i in range(1				, arr_len + 1	):
								for j in range(1				, required_sum + 1	):
												if arr[i - 1] > j:
																_SCREAMING_SNAKE_CASE					:			Tuple							= subset[i - 1][j]
												if arr[i - 1] <= j:
																_SCREAMING_SNAKE_CASE					:			str							= subset[i - 1][j] or subset[i - 1][j - arr[i - 1]]

				return subset[arr_len][required_sum]


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_						:  List[Any]				  =						'.'


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




