В этом видео мы рассмотрим решение задачи, о которой вы писали в комментариях — "Сумма двух чисел" (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/vYNjQXg?editors=0011
В следующем видео мы разберем более сложную модификацию этой задачи — "Сумма трех чисел" (Sum of Three).
Подписывайтесь на канал и обязательно нажимайте на колокольчик, чтоб быть в курсе публикаций новых видео!
---
Если видео было для вас полезным, ставьте лайк и поделитесь им с друзьями.
Подписывайтесь на наш канал: http://bit.ly/fs-ytb
---
Присоединяйтесь к нам в соцсетях:
FB: https://www.facebook.com/frontendscience/
Instagram Сергея Пузанкова: https://www.instagram.com/puzankovcom/
Заходите на наш сайт: http://frontend-science.com/
#javascript #задачи #leetcode #itсобеседование