55: Two sum

Дан массив чисел и сумма, верните индексы чисел сумма которых равна данной сумме

Замечание: Каждое число может быть использовано только один раз, всегда существует единственное решение

 

Пример 1

Input: array = [2, 1, 4, 9, 0], sum = 5

Output: [1, 2]

Пояснение: array[1] + array[2] = 5

Пример 2

Input: array = [-2, 1, 4, 2, 10], sum = 0

Output: [0, 3]