Для начала, первое, что приходит в голову – это перебирать все пары числе из массива
nums пока мы не получим в сумме target. Попробуйте сделать это сами! На любое упражнение я советую тратить не больше 10 минут, обычно этого времени хватает, чтобы понять, получается решение или нет. А затем посмотрите мое решение 🤓На интервью важно сказать, про сложность этого алгоритма:
• По времени: O(n^2) (о от n-квадрат) - мы запустили 2 цикла один в другом
• По памяти: O(1) (о от единицы) - мы не выделяли никакой дополнительной памяти