Dos números que suman un objetivo

Dada una lista de números enteros nums y un número entero target, retorna los índices de los dos números que suman exactamente target.

Puedes asumir que siempre hay exactamente una solución válida, y no puedes usar el mismo elemento dos veces.

La respuesta puede devolverse en cualquier orden.

Ejemplos

two_sum([2, 7, 11, 15], 9)   # → [0, 1]  (2 + 7 = 9)
two_sum([3, 2, 4], 6)         # → [1, 2]  (2 + 4 = 6)
two_sum([3, 3], 6)            # → [0, 1]  (3 + 3 = 6)

Restricciones

• 2 <= len(nums) <= 10^4
• -10^9 <= nums[i] <= 10^9
• Siempre existe exactamente una solución válida.

Complejidad esperada

Intenta resolverlo en tiempo O(n) usando un mapa de complementos.