За свою карьеру я прошел больше 20 алгоритмических интервью и выяснил что у интервьюеров есть несколько “любимых” задач, которые встречаются чаще остальных. Их совсем немного, но если вы научитесь их решать, и поймете паттерн их решения, то 90% алгоритмических проблем на интервью покажутся вам на удивление простыми!
Хочу с вами разобрать задачу, которая называется сумма двух, давайте скорее начнем, и алгоритмы из страшного сна превратиться для вас в легкую прогулку!
Условие
Дан массив целых чисел
nums и число target Нужно написать функцию, которая бы возвращала индексы двух чисел из nums дающих в сумме target. Нельзя использовать одни и те же элементы повторно.Пример:
Ввод: nums = [2,7,11,15], target = 13
Вывод: [0,2]
Объяснение: nums[0] + nums[2] == 13, мы возвращаем [0, 2]