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

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

9 point/1 review File has been tested

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.

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

How to Find Pair of Elements in Array whose Sum is Equal to given number Posted on 06-10-2016  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. 9/10 549

Comment:

To comment you must be logged in members.

Files with category

  • PHP source code: get content of google search

    PHP source code: get content of google search

    View: 34    Download: 1   Comment: 0

    Category: Php&mySql     Fields: Other

    How to get the results of google search and display on your website. This PHP code can do that. Refer to the following code.

  • PHP as a Scripting Language for C#

    PHP as a Scripting Language for C#

    View: 40    Download: 0   Comment: 0

    Category: Php&mySql     Fields: none

    When creating .NET applications (including desktop and web applications), it may be useful to allow extending the application using some scripting language. The users of the application can write simple scripts to configure the application, modify...

  • How to Picking the Brains of Your Customers with Microsoft’s Text Analytics

    How to Picking the Brains of Your Customers with Microsoft’s Text Analytics

    View: 4116    Download: 0   Comment: 0

    Category: Php&mySql     Fields: Other

    With the explosion of machine learning services in recent years, it has become easier than ever for developers to create “smart apps”. In this article, I’ll introduce you to Microsoft’s offering for providing machine-learning capabilities to apps.

  • How to MySqli Tutorial PHP MySqli Extension

    How to MySqli Tutorial PHP MySqli Extension

    View: 417    Download: 0   Comment: 0

    Category: Php&mySql     Fields: Other

    PHP provides three api to connect mysql Database.

  • Make Laravel Artisan Commands

    Make Laravel Artisan Commands

    View: 397    Download: 0   Comment: 0

    Category: Php&mySql     Fields: Other

    Artisan is the command line tool used in Laravel framework. It offers a bunch of useful command that can help you develop application quickly. Apart from Artisan available commands, you can create your own custom commands to improve your workflow.

  • Check if a Number is a Power of 2

    Check if a Number is a Power of 2

    View: 352    Download: 0   Comment: 0

    Category: Php&mySql     Fields: Other

    How to check if a number is a power of 2. To understand this question, let’s take some example.

  • Concatenate columns in MySql

    Concatenate columns in MySql

    View: 420    Download: 0   Comment: 0

    Category: Php&mySql     Fields: Other

    Artisan is the command line tool used in Laravel framework. It offers a bunch of useful command that can help you develop application quickly. Apart from Artisan available commands, you can create your own custom commands to improve your workflow

  • How to Query NULL Value in MySql

    How to Query NULL Value in MySql

    View: 350    Download: 0   Comment: 0

    Category: Php&mySql     Fields: Other

    Misunderstanding NULL is common mistake beginners do while writing MySql query. While quering in MySql they compare column name with NULL. In MySql NULL is nothing or in simple word it isUnknown Value so if you use comparison operator for NULL values...

 
File suggestion for you
File top downloads
Codetitle.net - library source code to share, download the file to the community
Copyright © 2015. All rights reserved. codetitle.net Develope by Vinagon .Ltd