Расскажи про интересную задачу

Однажды мне пришлось оптимизировать алгоритм поиска дубликатов в большом массиве данных. Вместо стандартного O(n²) подхода с вложенными циклами, я использовал HashSet для хранения уже встреченных элементов. Это дало сложность O(n) по времени, но потребовало дополнительной памяти. ```java public static List findDuplicates(int[] nums) { Set seen = new HashSet<>(); List duplicates = new ArrayList<>(); for (int num : nums) { if (!seen.add(num)) { duplicates.add(num); } } return duplicates; } ``` Особенно интересно было решать edge-кейсы: пустой массив, все дубликаты, или очень большие числа. Также пришлось учитывать ограничения по памяти при работе с миллионами элементов.