Skip to content

Commit

Permalink
add two sum solution
Browse files Browse the repository at this point in the history
  • Loading branch information
mbazhlekova committed May 2, 2021
1 parent 93ca18c commit f330763
Showing 1 changed file with 14 additions and 0 deletions.
14 changes: 14 additions & 0 deletions python/two-sum.py
Original file line number Diff line number Diff line change
@@ -0,0 +1,14 @@
# Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target.

# You may assume that each input would have exactly one solution, and you may not use the same element twice.

# You can return the answer in any order.

def two_sum(nums, target):
hashMap = {}
for index, num in enumerate(nums):
complement = target - num
if complement not in hashMap:
hashMap[num] = index
else:
print([hashMap[complement], index])

0 comments on commit f330763

Please sign in to comment.