OpenSoure_Repos/TheAlgorithms-Python
1
0
Fork 0
mirror of https://hub.njuu.cf/TheAlgorithms/Python.git synced 2023-10-11 13:06:12 +08:00
Code Issues Packages Projects Releases Wiki Activity

Merge branch 'count_pairs_with_given_sum' of https://github.com/siddwarr/Python_hacktoberfest into count_pairs_with_given_sum

Browse Source
This commit is contained in:
siddwarr 2023-10-03 18:34:15 +05:30
commit a8cb5526d0
1 changed files with 6 additions and 6 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

12
data_structures/arrays/pairs_with_given_sum.py
View File

@ -30,16 +30,16 @@ def pairs_with_sum(arr, k):
d = {}
for i in arr:
if i in d:
d[i]+=1
d[i] += 1
else:
d[i] = 1
ans = 0
for i in arr:
d[i]-=1
if k-i in d and d[k-i]!=0:
ans+=d[k-i]
d[i]+=1
return ans//2
d[i] -= 1
if k - i in d and d[k - i] != 0:
ans += d[k - i]
d[i] += 1
return ans // 2
if __name__ == "__main__":