Two-Sum Problem

73 views
solveurit24@gmail.com
0 Comments

Two-Sum Problem

Two-Sum Problem

How to find two numbers in a list that sum to a target value?

solveurit24@gmail.com Changed status to publish February 20, 2025
0

1 Answer

solveurit24@gmail.com
0 Comments

Use a set to store complements for efficient lookups:

Copy Code 


def two_sum(nums, target):
    seen = {}
    for i, num in enumerate(nums):
        complement = target - num
        if complement in seen:
            return [seen[complement], i]
        seen[num] = i
    return None
print(two_sum([2, 7, 11, 15], 9))  # Output: [0, 1]
solveurit24@gmail.com Changed status to publish February 20, 2025
0