
Asked in Cadence Design Systems
Find All Pairs with Given Sum
Given an integer array arr
and an integer Sum
, count and return the total number of pairs in the array whose elements add up to the given Sum
.
Input:
The first line contains two space-separated integers N and Sum. The second line contains N space-separated integers representing the array elements.
Output:
Print the total number of pairs present in the array that add up to the given Sum.
Example:
Input:
N = 5, Sum = 7
arr = [1, 5, 3, 4, 2]
Output:
2
Explanation:
There are two pairs that add up to 7: (3, 4) and (5, 2).
Constraints:
1 <= N <= 10^5
-10^4 <= Sum <= 10^4
-10^4 <= arr[i] <= 10^4
- Time Limit: 1 sec
Note:
Arrays can contain duplicate elements. Pairs (arr[i],arr[j]) and (arr[j],arr[i]) are considered the same.

AnswerBot
4mo
Count and return the total number of pairs in the array whose elements add up to a given sum.
Use a hashmap to store the frequency of each element in the array.
Iterate through the array and for each el...read more
Help your peers!
Add answer anonymously...
Top SDE-2 Interview Questions Asked at Cadence Design Systems
Q. Design a data structure that supports the following two operations: void addNum(...read more
Q. What is a copy constructor?
Q. How would you sort an array based on a user-defined order?
Interview Questions Asked to SDE-2 at Other Companies
Top Skill-Based Questions for Cadence Design Systems SDE-2
Algorithms Interview Questions and Answers
250 Questions
Data Structures Interview Questions and Answers
250 Questions
System Design Interview Questions and Answers
250 Questions
Web Development Interview Questions and Answers
250 Questions
Operating Systems Interview Questions and Answers
250 Questions
Java Interview Questions and Answers
250 Questions
Stay ahead in your career. Get AmbitionBox app


Trusted by over 1.5 Crore job seekers to find their right fit company
80 L+
Reviews
10L+
Interviews
4 Cr+
Salaries
1.5 Cr+
Users
Contribute to help millions
AmbitionBox Awards
Get AmbitionBox app

