



"""simple docstring"""






def     _lowercase       (						__snake_case			)		->     "list[int]":
			if upper_limit < 0:
						raise ValueError("Limit for the Catalan sequence must be ≥ 0"			)

			__lowerCAmelCase   :						int				= [0] * (upper_limit + 1)

			# Base case: C(0) = C(1) = 1
			__lowerCAmelCase   :						int				= 1
			if upper_limit > 0:
						__lowerCAmelCase   :						Optional[Any]				= 1

			# Recurrence relation: C(i) = sum(C(j).C(i-j-1)), from j = 0 to i
			for i in range(2      ,upper_limit + 1			):
						for j in range(__snake_case			):
									catalan_list[i] += catalan_list[j] * catalan_list[i - j - 1]

			return catalan_list


if __name__ == "__main__":
							print('\n********* Catalan Numbers Using Dynamic Programming ************\n')
							print('\n*** Enter -1 at any time to quit ***')
							print('\nEnter the upper limit (≥ 0) for the Catalan number sequence: ', end='')
							try:
														while True:
																					__snake_case							:     int   =					int(input().strip())
																					if N < 0:
																												print('\n********* Goodbye!! ************')
																												break
																					else:
																												print(F"""The Catalan numbers from 0 through {N} are:""")
																												print(catalan_numbers(N))
																												print('Try another upper limit for the sequence: ', end='')
							except (NameError, ValueError):
														print('\n********* Invalid input, goodbye! ************\n')

							import doctest

							doctest.testmod()




"""simple docstring"""






import os

import pytest

from datasets import (
    get_dataset_config_info,
    get_dataset_config_names,
    get_dataset_infos,
    get_dataset_split_names,
    inspect_dataset,
    inspect_metric,
)


__snake_case							:     str   =					pytest.mark.integration


@pytest.mark.parametrize("path"      ,["paws", "csv"]			)
def     _lowercase       (						__snake_case      ,__snake_case			)		->     Any:
			inspect_dataset(__snake_case      ,__snake_case			)
			__lowerCAmelCase   :						str				= path + ".py"
			assert script_name in os.listdir(__snake_case			)
			assert "__pycache__" not in os.listdir(__snake_case			)


@pytest.mark.filterwarnings("ignore:inspect_metric is deprecated:FutureWarning"			)
@pytest.mark.filterwarnings("ignore:metric_module_factory is deprecated:FutureWarning"			)
@pytest.mark.parametrize("path"      ,["accuracy"]			)
def     _lowercase       (						__snake_case      ,__snake_case			)		->     int:
			inspect_metric(__snake_case      ,__snake_case			)
			__lowerCAmelCase   :						str				= path + ".py"
			assert script_name in os.listdir(__snake_case			)
			assert "__pycache__" not in os.listdir(__snake_case			)


@pytest.mark.parametrize(
    "path, config_name, expected_splits"      ,[
        ("squad", "plain_text", ["train", "validation"]),
        ("dalle-mini/wit", "dalle-mini--wit", ["train"]),
        ("paws", "labeled_final", ["train", "test", "validation"]),
    ]      ,)
def     _lowercase       (						__snake_case      ,__snake_case      ,__snake_case			)		->     Optional[int]:
			__lowerCAmelCase   :						str				= get_dataset_config_info(__snake_case      ,config_name=__snake_case			)
			assert info.config_name == config_name
			assert list(info.splits.keys()			) == expected_splits


@pytest.mark.parametrize(
    "path, config_name, expected_exception"      ,[
        ("paws", None, ValueError),
    ]      ,)
def     _lowercase       (						__snake_case      ,__snake_case      ,__snake_case			)		->     List[str]:
			with pytest.raises(__snake_case			):
						get_dataset_config_info(__snake_case      ,config_name=__snake_case			)


@pytest.mark.parametrize(
    "path, expected"      ,[
        ("squad", "plain_text"),
        ("acronym_identification", "default"),
        ("lhoestq/squad", "plain_text"),
        ("lhoestq/test", "default"),
        ("lhoestq/demo1", "lhoestq--demo1"),
        ("dalle-mini/wit", "dalle-mini--wit"),
    ]      ,)
def     _lowercase       (						__snake_case      ,__snake_case			)		->     int:
			__lowerCAmelCase   :						Dict				= get_dataset_config_names(__snake_case			)
			assert expected in config_names


@pytest.mark.parametrize(
    "path, expected_configs, expected_splits_in_first_config"      ,[
        ("squad", ["plain_text"], ["train", "validation"]),
        ("dalle-mini/wit", ["dalle-mini--wit"], ["train"]),
        ("paws", ["labeled_final", "labeled_swap", "unlabeled_final"], ["train", "test", "validation"]),
    ]      ,)
def     _lowercase       (						__snake_case      ,__snake_case      ,__snake_case			)		->     Optional[Any]:
			__lowerCAmelCase   :						List[Any]				= get_dataset_infos(__snake_case			)
			assert list(infos.keys()			) == expected_configs
			__lowerCAmelCase   :						List[Any]				= expected_configs[0]
			assert expected_config in infos
			__lowerCAmelCase   :						Tuple				= infos[expected_config]
			assert info.config_name == expected_config
			assert list(info.splits.keys()			) == expected_splits_in_first_config


@pytest.mark.parametrize(
    "path, expected_config, expected_splits"      ,[
        ("squad", "plain_text", ["train", "validation"]),
        ("dalle-mini/wit", "dalle-mini--wit", ["train"]),
        ("paws", "labeled_final", ["train", "test", "validation"]),
    ]      ,)
def     _lowercase       (						__snake_case      ,__snake_case      ,__snake_case			)		->     Union[str, Any]:
			__lowerCAmelCase   :						Tuple				= get_dataset_infos(__snake_case			)
			assert expected_config in infos
			__lowerCAmelCase   :						int				= infos[expected_config]
			assert info.config_name == expected_config
			assert list(info.splits.keys()			) == expected_splits





@pytest.mark.parametrize(
    "path, config_name, expected_exception"      ,[
        ("paws", None, ValueError),
    ]      ,)
def     _lowercase       (						__snake_case      ,__snake_case      ,__snake_case			)		->     Any:
			with pytest.raises(__snake_case			):
						get_dataset_split_names(__snake_case      ,config_name=__snake_case			)