Question

How to find if there is a pair in sorted array with sum equal to a given sum in C

Answer 1

#include <stdio.h>
#include <stdbool.h>
  
bool isPairWithSumEqualToAGivenSumExists(int arr[], int size, int sum) {
    for (int i = 0; i < size; i++) {
        for (int j = i + 1; j < size; j++) {
            if (i == j) {
                continue;
            }
  
            if (arr[i] + arr[j] == sum) {
                printf("i = %d j = %d\n", i, j);
                return true;
            }
  
            if (arr[i] + arr[j] > sum) {
                break;
            }
        }
    }
  
    return false;
}
  
int main()
{
    int arr[] = { 3, 5, 6, 8, 9, 12, 13, 15 };
    int sum = 17;
    int size = sizeof(arr) / sizeof(arr[0]);
  
    isPairWithSumEqualToAGivenSumExists(arr, size, sum) ? puts("true") : puts("false");
  
    return 0;
}
  
  
  
/*
run:
  
i = 1 j = 5
true
  
*/

 

70+ SQL courses for beginners and professionals