Trilogy Innovations interview question

One of the coding questions required optimizing an algorithm to handle large input sizes efficiently. The focus was on choosing the right data structure and reducing the time complexity from O(n^2) to O(n log n) or O(n).