Question

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

Answer 1

using System;

public class MyClass
{
	private static bool isPairWithAGivenSum(int[] arr, int sum) {
		int size = arr.Length;

		for (int i = 0; i < size; i++) {
			for (int j = 0; j < size; j++) {
				if (i == j) {
					continue;
				}

				if (arr[i] + arr[j] == sum)	{
					Console.WriteLine("i = " + i + " j = " + j);
					return true;
				}

				if (arr[i] + arr[j] > sum) {
					break;
				}
			}
		}

		return false;
	}
	
	public static void Main(string[] args)
	{
		int[] arr = new int[] {3, 5, 6, 8, 9, 12, 13, 15};
		int sum = 17;

		Console.Write(isPairWithAGivenSum(arr, sum));
	}
}






/*
run:
 
i = 1 j = 5
true
 
*/

 

70+ SQL courses for beginners and professionals