Как найти два числа в массиве, которые вместе дадут заданную сумму? | Задача с JS собеседования

В этом видео мы рассмотрим решение задачи, о которой вы писали в комментариях — "Сумма двух чисел" (Sum of Two). Уровень задачи на Leetcode — easy: https://leetcode.com/problems/two-sum/ Условия задачи: дан массив с числами, в нем необходимо найти индексы двух чисел, сумма которых будет равна заданному числу N.
По условию входной массив имеет ровно одно решение, и вы не можете использовать один и тот же элемент дважды.

Рассмотрим 2 варианта решения:
1) решение "в лоб", которое имеет сложность алгоритма O(n^2), оно самое простое, но не самое оптимальное;
2) оптимизованный алгоритм так, чтоб его сложность была линейная — O(n).

Свои варианты решений обязательно оставляйте в комментариях! С удовольствием и интересом все читаем.

Код на решение из видео: https://codepen.io/puzankov/pen/vYNjQ...

В следующем видео мы разберем более сложную модификацию этой задачи — "Сумма трех чисел" (Sum of Three).

Подписывайтесь на канал и обязательно нажимайте на колокольчик, чтоб быть в курсе публикаций новых видео!

---
Если видео было для вас полезным, ставьте лайк и поделитесь им с друзьями.
Подписывайтесь на наш канал: http://bit.ly/fs-ytb
---

Присоединяйтесь к нам в соцсетях:
FB:   / frontendscience  
Instagram Сергея Пузанкова:   / puzankovcom  

Заходите на наш сайт: http://frontend-science.com/

#javascript #задачи #leetcode #itсобеседование