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

Как найти два числа в массиве, которые вместе дадут заданную сумму? | Задача с 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собеседование