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

View: 761    Dowload: 0   Comment: 0   Post by: hanhga   Category: Php&mySql   Fields: Other

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.

Algorithm:

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

```first = 0; // Assign to zeroth element of an array
last = arr_size -1;  // Assign last element of an array```

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

```If (arr[first] + arr[last]  == num) then print numbers and break Else if( arr[first] + arr[last]  < num ) then first++
Else if( arr[first] + arr[last]  >  num) then 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.

```#include <stdio.h>
void main(){

int arr[] = {1,2,5,6,8,9};

int num = 8;

int first = 0;
int last  = 5;

while (first < last){

if(arr[first] + arr[last] ==num){

printf("The number is %d and %d \n",arr[first],arr[last]);
break;
}else if(arr[first] + arr[last] < num){
first++;
}else if(arr[first] + arr[last] > num){
last--;
}
}
}```

In the above question array is sorted, but if it was unsorted then sort the array first. Then find the pair of elements. 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.

Posted on 06-10-2016

#### Comment:

To comment you must be logged in members.

## Files with category

File suggestion for you
• Php&mySql - 2852 view This Human Resource Management System PHP MySQL Source Codes is done using the programming language Asp.net and the data source SQL Server. This...

• WordPress template - 730 view SKT Magazine is a superfine free news- magazine WordPress theme ideal for online newspaper, publishing reviews, and editorial style websites. It is...

• Php&mySql - 468 view In part one, we covered the basics of Phake and demonstrated ways of executing tasks with it, covering groups, dependencies, and arguments. In this...

• Mobile applications - 5312 view We'll introduce a few concepts without going into too much detail. We'll look at: Basic file access, Clearing the screen, Drawing images, Using a...

• iPhone OS - 768 view In this tutorial, I am going to introduce you to tvOS development by creating a basic tvOS application.