Подводные камни Java в алгоритмических задачах

Первое это ввод-вывод: Scanner и println в цикле на 10⁵ строк съедают лимит, беру BufferedReader и StringBuilder. Второе переполнение: суммы, произведения, количество пар, расстояния в графах сразу в long, середину бинарного поиска считаю без переполнения. Третье сравнение обёрток: два Integer через == равны только в кеше до 127, на тестах с большими числами решение ломается, нужен equals или распаковка. Четвёртое компараторы через вычитание, вместо них Integer.compare. Пятое глубина рекурсии: DFS на миллион вершин переполнит стек, пишу итеративно. И шестое производительность упаковки: HashMap<Integer, Integer> и List<Integer> создают объекты, на больших объёмах выгоднее массивы примитивов.