Paste any function and get back specific optimizations for performance, memory usage, and time complexity with before-and-after examples.
Copy the prompt below into your preferred LLM, then paste your code snippet where indicated.
Go through the following function and suggest optimizations to improve its performance, memory usage, and time complexity. For each suggestion, explain why it improves performance and show the optimized version. Provide your analysis in this format: 1. Current complexity analysis (time and space) 2. Identified bottlenecks 3. Optimization suggestions with explanations 4. Optimized code with comments 5. New complexity analysis after optimization Here is the code: [paste your code here]