Пары строк в обратном порядке в списке из более чем миллиона строк?

Недавно во время интервью спросил: "Как найти обратную сторону всех строк, если они есть в списке из более чем миллиона строк?

Например, str [1] = "abc", мне нужно точно проверить "cba", без анаграмм.

Метод 1. Сохраните все строки в хэш-наборе, начните обход с первой строки и проверьте, существует ли обратная форма в Hashset. если да, то пара else перейдет к следующему элементу.

Можете ли вы предложить какой-либо метод, если память является ограничением?