"""simple docstring"""







import pytest

import datasets.config
from datasets.utils.info_utils import is_small_dataset


@pytest.mark.parametrize('dataset_size'     ,[None, 400 * 2**20, 600 * 2**20]			)
@pytest.mark.parametrize('input_in_memory_max_size'     ,['default', 0, 100 * 2**20, 900 * 2**20]			)
def      __lowerCAmelCase(		__UpperCAmelCase     ,__UpperCAmelCase     ,__UpperCAmelCase			):






	"""simple docstring"""





	if input_in_memory_max_size != "default":
		monkeypatch.setattr(datasets.config     ,'IN_MEMORY_MAX_SIZE'     ,__UpperCAmelCase			)
	_lowercase :    List[str]							=							datasets.config.IN_MEMORY_MAX_SIZE
	if input_in_memory_max_size == "default":
		assert in_memory_max_size == 0
	else:
		assert in_memory_max_size == input_in_memory_max_size
	if dataset_size and in_memory_max_size:
		_lowercase :    List[Any]							=							dataset_size < in_memory_max_size
	else:
		_lowercase :    int							=							False
	_lowercase :    Union[str, Any]							=							is_small_dataset(__UpperCAmelCase			)
	assert result == expected




"""simple docstring"""







def      __lowerCAmelCase(		__UpperCAmelCase     ,__UpperCAmelCase			):






	"""simple docstring"""





	_lowercase :    Any							=							len(__UpperCAmelCase			)
	_lowercase :    Any							=							len(__UpperCAmelCase			)
	_lowercase :    List[Any]							=							[[False for _ in range(m + 1			)] for _ in range(n + 1			)]
	_lowercase :    Union[str, Any]							=							True
	for i in range(__UpperCAmelCase			):
		for j in range(m + 1			):
			if dp[i][j]:
				if j < m and a[i].upper() == b[j]:
					_lowercase :    Optional[int]							=							True
				if a[i].islower():
					_lowercase :    Union[str, Any]							=							True
	return dp[n][m]


if __name__ == "__main__":
						import doctest

						doctest.testmod()



