DEV Community

Muthu
Muthu

Posted on

How do you find all pairs of an integer array whose sum is equal to a given number?

#python 
input = [10,18,20,5,11,2,10,15]
sum = 20

length = len(input) 
for i in range(length): 
  for j in range(i+1, length):
    if(input[i] + input[j] == sum):
      print(input[i], input[j])
Enter fullscreen mode Exit fullscreen mode

and the output is

10 10
18 2
5 15
Enter fullscreen mode Exit fullscreen mode

Top comments (1)

Collapse
 
anduser96 profile image
Andrei Gatej •

Another solution would be to use a map(or a dictionary in python, AFAIK) where each key would follow this rule: sum - list[i];

for (let i = 0; i < len; i++) {
   const k = sum-list[i];
  if (map.has(k))
     console.log(k, map.get(k))
  else map.set(k, list[i]);
}

Read next

abeck617 profile image

How I created a QR Code Generator in Python

Anthony Beckford🚀 -

santhoshvijayabaskar profile image

Build Your Own AI Language Model with Python and NumPy

Santhosh Vijayabaskar -

jaysaadana profile image

Top AI Tools to Use in 2024 for Developers, Creators, and Innovators

Jay Saadana -

m_sea_bass profile image

How to Convert PDFs to Markdown Using PyMuPDF4LLM and Its Evaluation

M Sea Bass -