Profile and optimize a slow function

This function is a performance bottleneck in the application: [Paste code]. Analyse its time and space complexity, identify the most expensive individual operations, and rewrite it to run significantly faster. Where applicable suggest caching with memoization, lazy evaluation, or a superior algorithm. Provide a benchmark comparing the before and after using pseudocode or real test cases with representative input sizes.