data_structures.arrays.pairs_with_given_sum

Given an array of integers and an integer req_sum, find the number of pairs of array elements whose sum is equal to req_sum.

https://practice.geeksforgeeks.org/problems/count-pairs-with-given-sum5022/0

Functions

pairs_with_sum(→ int)

Return the no. of pairs with sum "sum"

Module Contents

data_structures.arrays.pairs_with_given_sum.pairs_with_sum(arr: list, req_sum: int) → int

Return the no. of pairs with sum “sum” >>> pairs_with_sum([1, 5, 7, 1], 6) 2 >>> pairs_with_sum([1, 1, 1, 1, 1, 1, 1, 1], 2) 28 >>> pairs_with_sum([1, 7, 6, 2, 5, 4, 3, 1, 9, 8], 7) 4