diff --git a/src/binarysearch.java b/src/binarysearch.java new file mode 100644 index 000000000000..b178586f1946 --- /dev/null +++ b/src/binarysearch.java @@ -0,0 +1,38 @@ +import java.util.*; + +public class binarysearch { + public static void main(String[] jah) { + Scanner sc = new Scanner(System.in); + int size = sc.nextInt(); + int q = sc.nextInt(); + int[] arr = new int[size]; + for (int i = 0; i < size; i++) { + arr[i] = sc.nextInt(); + } + Arrays.sort(arr); + while (q > 0) { + boolean isfound = false; + int x = sc.nextInt(); + int start = 0; + int end = size - 1; + while(start<=end) { + + int mid = (start + end) / 2; + if (arr[mid] > x) { + end = mid - 1; + } else if (arr[mid] < x) { + start = mid + 1; + } else { + System.out.println("found"+" "+(mid)); + isfound = true; + break; + } + } + q--; + if (!isfound) { + System.out.println("not found"); + } + } + sc.close(); + } +}