Below is a description of a poorly optimized nested loop algorithm in a pseudocode format. Analyze the time complexity and logic flow. Then, write a detailed step-by-step explanation of how to refactor this logic to use a hash map approach, reducing the complexity from O(n^2) to O(n). Do not write any actual code; explain the transformation entirely in technical prose.