Find all pairs on integer array whose sum is equal to given number
Pairs with given sum in Python
We will get an array as input from user. We need to find all possible pairs from the given array whose sum is same as given sum.
Example:
- Array : [5, 2, 3, 4, 1, 6, 7]
- Sum= 7
- Possible pairs: [5, 2], [3, 4], [1, 6]
Algorithm
- Step 1: Initialize array and its values
- Step 2: Initialize value of sum
- Step 3: Call the function find
Algorithm for function find
- Step 1: Iterate on the elements of array with variable i, from 0 to length of array.
1. For each value of i iterate on array from index i till length of array using variable j.
2. Check if array[i]+array[j] ==given sum.
3. If the above(2) condition is true then print the pairs
Python Code
Run
def find(array, len, summ):
print("Pairs whose sum is : ", summ)
for i in range(len):
for j in range(i, len):
if (array[i] + array[j]) == summ:
print(array[i], array[j])
array = [5, 2, 3, 4, 1, 6, 7]
# Take sum as input from user
summ = 7
# print array
print("Array= ", array)
# call function find
find(array, len(array), summ)
Output
Array= [5, 2, 3, 4, 1, 6, 7] Pairs whose sum is : 7 5 2 3 4 1 6
Prime Course Trailer
Related Banners
Get PrepInsta Prime & get Access to all 200+ courses offered by PrepInsta in One Subscription
Login/Signup to comment
def find_all_pairs_whose_sum_equal_givenSum(arr, sum):
pair = 0
for i in range(len(arr) -1):
for j in range(i+1, len(arr)):
if (arr[i] + arr[j] == sum):
pair += 1
print(f”There are {pair} in this array which sum is {sum}”)
arr =[4, 2, 6, 1, 5, 3]
find_all_pairs_whose_sum_equal_givenSum(arr, 7)