import java.util.*;
import java.io.*;
class Solution
{
static int isPresent(int arr[], int n, int sum)
{
int l = 0, h = n-1;
while(l <= h)
{
if(arr[l] + arr[h] == sum)
return 1;
else if(arr[l] + arr[h] > sum)
h--;
else l++;
}
return 0;
}
public static void main (String[] args)
{
int arr[] = new int[]{2, 3, 7, 8, 11};
int n = arr.length;
int sum = 14;
System.out.println(isPresent(arr, n, sum)); // OUTPUT : 1
}
}
Preview:
downloadDownload PNG
downloadDownload JPEG
downloadDownload SVG
Tip: You can change the style, width & colours of the snippet with the inspect tool before clicking Download!
Click to optimize width for Twitter