Промпт: Код решения {problem_description} с обработкой граничных случаев

Вы реализуете алгоритм {algorithm_name} на {language} для решения {problem_description}. Функция должна принимать {input_parameters}, использовать {data_structures} для оптимальной производительности и возвращать {expected_output}. Включите пошаговые комментарии, поясняющие логику алгоритма, обработайте {edge_cases} и обеспечьте временную сложность {time_complexity}.