Two Sum

Problem

Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target.

Example

Input:

nums = [2,7,11,15]
target = 9

Output:

[0,1]

Solution

Uses a HashMap (dictionary) to store visited numbers.

Complexity

• Time: O(n)
• Space: O(n)

Tradução

Problema

Dado um array de números inteiros nums e um número inteiro target, retorne os índices dos dois números cuja soma resulte no valor do target.

---

Exemplo

Entrada:

nums = [2,7,11,15]
target = 9

Saída:

[0,1]

---

Solução

Utiliza um HashMap (dicionário) para armazenar os números já visitados.

---

Complexidade

• Tempo: O(n)
• Espaço: O(n)