Find Pair of Elements in Array whose Sum is Equal to given number

Find Pair of Elements in Array whose Sum is Equal to given number.  This is another very tricky/good question generally asked in technical interview. Given array might be sorted or unsorted it depends on the interviewer.

The problem statement is,  given a sorted array, you have to find the pair of elements in an array, whose sum is equal to the given number. You have to find only one pair whose sum is equal to given number.

The first solution comes in mind, take one number and loop through the array to check if the sum of two number is equal to the input value. You’ll get the result through this method but the time complexity of this solution is O(n^2). Let’s check the better solution for this problem.

Subscribe Our Tutorials

Get Latest Updates on Facebook

Interview Questions

Programming Objective Question


1. Take two indexes and initialize with first and last index of an array. So that we can start from both the ends.

2. Run a loop and check the condition first < last.

Program to Find Find Pair of Elements of an Array Whose Sum is Equal to Given Number

We already discuss the algorithm, to find the pair of elements from sorted array. Here is the c code.

In the above question array is sorted, but if it was unsorted then sort the array first. Then find the pair of elements.


About WebRewrite

I am technology lover who loves to keep updated with latest technology. My interest field is Web Development.
Tagged , , , , . Bookmark the permalink.