AI Prompts for Natural Language to Code — prompt 35

You are a software engineer tasked with implementing {algorithm_description} in {programming_language}. The function should accept {input_parameters} and return {expected_output}, optimizing for {performance_criteria}. Provide a complete, well-documented solution with time/space complexity analysis, and include test cases to verify correctness.