forked from netsetos/python_code
-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy path2SUM.py
More file actions
32 lines (24 loc) · 688 Bytes
/
2SUM.py
File metadata and controls
32 lines (24 loc) · 688 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
def twosum(arr,sum):
arr.sort()
left=0
right=len(arr)-1
while(left<=right):
if(arr[left]+arr[right]>sum):
right=right-1
elif(arr[left]+arr[right]<sum):
left=left+1
elif(arr[left]+arr[right]==sum):
print("Values of pair are",arr[left],"&", arr[right])
right=right-1
left=left+1
def twosum_hashmap(arr,sum):
dict={}
for i in range(len(arr)):
if(sum - arr[i] in dict):
return [sum-arr[i],arr[i]]
elif(arr[i] not in dict):
dict[arr[i]]=i
arr=[5,7,4,3,9,8,19,21]
sum=17
s=twosum_hashmap(arr,sum)
print(s)