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

updated the variable

Browse Source
This commit is contained in:
siddwarr 2023-10-03 20:57:55 +05:30
parent f6f790fdbd
commit 6a0daf4f6b
1 changed files with 3 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
data_structures/arrays/pairs_with_given_sum.py
View File

@ -16,7 +16,7 @@ to avoid the same pair getting counted twice
"""
def pairs_with_sum(arr: list, sum: int) -> int:
def pairs_with_sum(arr: list, req_sum: int) -> int:
"""
Return the no. of pairs with sum "sum"
@ -36,8 +36,8 @@ def pairs_with_sum(arr: list, sum: int) -> int:
ans = 0
for i in arr:
d[i] -= 1
if sum - i in d and d[sum - i] != 0:
ans += d[sum - i]
if req_sum - i in d and d[req_sum - i] != 0:
ans += d[req_sum - i]
d[i] += 1
return ans // 2