Кирилл на связи! На просторах LeetCode есть простая на вид, но с интересной задумкой, задача - нужно найти, из каких двух чисел массива состоит заданное число) Казалось бы, что сложного? Методом brute force перебрать и найти. Да, так можно, а если чисел миллиард ? Сложность данной задачи будет О(n^2), что затратно. Здесь и расскрывается задача, а вы - как хороший разработчик, который экономит ресурсы. Возьмем map - наша результирующая пара Пройдемся по исходному массиву Найдем число, которое является разницей между нужным нам и i-м Если нашли такое в мапе - > выводим результат Если нет - > добавляем в мапу Первое мое решение заняло 608 мс на сервере. Последующее, после анализа - всего 2мс Прокачивай свои мозги и до скорого!