Analyze the provided Python code snippet that processes large datasets using nested loops. Identify the performance bottlenecks and refactor the code to reduce the time complexity. Replace loops with list comprehensions or generator expressions where appropriate, utilize itertools for efficient iteration, and implement caching mechanisms. Ensure the refactored code maintains the original logic, includes type hints for all functions, and handles edge cases gracefully.