Analyze the following Python code snippet which contains nested loops resulting in O(n^3) time complexity. Identify the bottlenecks and rewrite the code to achieve O(n^2) or better using hash maps or generator expressions. Explain the trade-offs of your chosen approach regarding memory usage and speed.