Implement `clustering_and_recommender_systems_module_3_problem_12` in Python. Test cases verify edge cases and functional requirements.
clustering_and_recommender_systems_module_3_problem_12(*args, **kwargs)