Data_Structure_And_Algorithm_Using_Python/example.py at master · rahult017/Data_Structure_And_Algorithm_Using_Python · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
deftwo_sum(nums, target):
# Create a dictionary to store the indices of elements
index_dict= {}

forindex, valueinenumerate(nums):
complement=target-value

ifcomplementinindex_dict:
return [index_dict[complement], index]

# # Store the current number and its index in the dictionary
index_dict[value] =index

return []

# Example usage:
nums= [2, 7, 11, 15]
target=9
result=two_sum(nums, target)
print(result)