






"""simple docstring"""
def 			__UpperCamelCase	(		snake_case__   ,   snake_case__					):
	A_		:						Union[str, Any]	    =   len(snake_case__					)
	A_		:						str	    =   len(snake_case__					)
	A_		:						Optional[int]	    =   [[False for _ in range(m + 1					)] for _ in range(n + 1					)]
	A_		:						int	    =   True
	for i in range(snake_case__					):
		for j in range(m + 1					):
			if dp[i][j]:
				if j < m and a[i].upper() == b[j]:
					A_		:						Any	    =   True
				if a[i].islower():
					A_		:						Optional[int]	    =   True
	return dp[n][m]


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
_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.")

