def METHOD_NAME(directory: str) -> Sequence[str]:  # noqa: D
    """Recursively search through the given directory for YAML files."""
    test_case_file_paths = []
    for root, dirs, files in os.walk(directory):
        for file in files:
            if file.endswith(".yaml"):
                test_case_file_paths.append(os.path.join(root, file))
    return sorted(test_case_file_paths)